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Abstract. This paper introduces an endofunctor Vt on the category of frames, parametrized by 
an endofunctor T on the category Set that satisfies certain constraints. This generaUzes Johnstone's 
construction of the Vietoris powerlocale, in the sense that his construction is obtained by taking for 
T the finite covariant power set functor. Our construction of the T-powerlocale V^L out of a frame 
L is based on ideas from coalgebraic logic and makes exphcit the connection between the Vietoris 
construction and Moss's coalgebraic cover modality. 

We show how to extend certain natural transformations between set functors to natural trans- 
formations between T-powerlocale functors. Finally, we prove that the operation Vt preserves 
some properties of frames, such as regularity, zero-dimensionality, and the combination of zero- 
dimensionality and compactness. 
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1. Introduction 

The aim of this papeiQ is to show how coalgebraic modal logic can be used to understand, study 
and generalize the point-free topological construction of taking Vietoris powerlocales. 

1.1. Hyperspaces and powerlocales. The Vietoris hyperspace constru c tion i s a topological con- 
struction on compact Hausdorff spaces, which was introduced bv IVietorii (1922) as a generalization 



of the Hausdorff metric. Given a topological space X one defines a new topology tx ohKX, the set 
of compact subsets of X. This new topology tx has as its basis all sets of the form 

V{C/i, ...,[/„}:= {F e KX I F C \Jl^^U, and Vz < n, F ^ C/,}, 

where Ui, . . . ,Un C X is a finite collection of open sets and F () t/ is notation to indicate that 
F DU ^0. Alternatively, one can use a subbasis to generate tx, consisting of subbasic open sets of 
the shape 

au := {F e KX \F CU}, 

and 

OU {F e KX I F [/}. 
To generate the basic open sets V{Ui, . . . , from □[/ and OU, one can use the following expression: 

v{c/i, ...,Un} = D (u:LiC/.) n nti^u,. 

In the field of point-free topology, a considerable amount of general topology has been recast in 
a way which makes it more com pati ble with constr uctive mathematics and topos theory. (Standard 
references are Ijohnstond (| 19821) and lVickersI (|l989M The main idea is to study the lattices of open 



sets of topological spaces, rather than their associated sets of points. In other words, it is an approach 
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to topology via algebra, where rather than categories of topological spaces, one studies categories of 
locales, or their algebraic counterparts, frames. Frames are complete lattices in which finite meets 
distribute over arbitrary joins, and can be seen as the algebraic models of propositional geometric 
logic, a branch of logic where finite conjunctions are studied in combination with infinite disjunctions. 
Substantial parts of this paper arose out of the direct application of techniques from coalgebraic logic 
to frames/locales. This has led to two consequences: firstly, most results are stated in terms of frames 
rather than locales, since frames are closer to the Boolean algebras predominantly used in coalgebraic 
logic. Secondly, we have given little pause to issues of constructivity, in order to be able to directly 
apply coalgebraic logic techniques. We will briefly revisit these matters in ^ Our bias towards frames 
no twithsta nding, we have favored the name 'powerlocale' over 'powerframe' however. 

IJohnstonej (|l982l) defines a point-free, syntactic version of the Vietoris powerlocale, using an ex- 



tension of geometric logic with two unary operators, □ and O. However he soon also introduces 
expressions of the shape 

where A and B are finite sets, which should remind the reader of the expression for V{J7i, . . . , /7„} 
above. Nevertheless, the description of the Vietoris powerlocale is usually given with □ and O as prim- 
itive, and not without good reason: one may obtain the Vietoris powerlocale by first constructing one- 
sided locales corresponding to the D-generators on the one hand and the O-gener ators on the other, and 



then joining these two one-sided powerlocales to obtain the Vietoris powerlocale (jVickers fc Townsend 



20041) . The question remains however, if one can describe the Vietoris powerlocale directly in terms of 
its basic opens, corresponding to V{C/i, . . . , J7„}, rather than the subbasic opens expressed in terms 
of □ and O. One of the main contributions of this paper is to show that this is indeed possible. 

1.2. The cover modality and coalgebraic modal logic. The reader may have noticed that the 
notation using □ and O above is highly suggestive of modal logic. This is no coincidence: Johnstone's 
presentation of the Vietoris powerlocale in terms of generators and relations extends the axioms of 
positive (that is, negation-free) modal logic to the geometric setting. 

In Boolean-based modal logic, one can define a V-modality which is applied to finite sets of formulas. 
This V-modality then has the following semantics, li dJl — {W, R, V) is a Kripke model and a is a 
finite set of formulas, then for any state w G W, 

m,w\h Va iff Va e a, 3v e R[w], m,v\h a and 

Vv e R[w], 3a e a, 9Jt, w Ih a. 

In classical modal logic, the V-modality is equi-expressive with the □- and O-modalities, using the 
following translations: 

Va = D(V«)AAaec.^«, 
and in the other direction, one can use 

□a = V{a} V V0, and Oa = V{a, T}. 

As a p rimitive modality, V was firs t introduced bv lBarwise fc Mos3 ()l996 ) in the study of circ ularity 



and b v lJanin fc Walukiewicj (|l995h in the study of the modal /i-calculus. It was in Moss's work (Im ossl. 



I999I ) however that the V-modality stepped into the spotlight as a modality suitable for generalization 



to the abstraction level of coalgebras. 

The theory of Coalgebra aims to provide a general mathematical framework for the study of state- 
based evolving systems. Given a endofunctor T on the category Set of sets with functions, a coalgebra 
of type T, or briefly: a T-coalgebra is simply a function a: X ^ TX, where X is the underlying 
set of states of the coalgebra, and a T-coalgebra morphism between coal gebras c r: X ^ TX and 
cr: X' -5> TX' is simply a function f: X ^ X' such that Tf oa = a' o f. lAczell (|l988l ) introduced 



T-coalgebras as a means to study transition systems. A natural example of such transition systems 
is provided by the Kripke frames and Kripke models used in the model theory of propositional modal 
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logic: the category of Kripke frames and bounded morphisms is isomorphic to the category of P- 
coalgebras, w here P: Set - » Set is the covariant powerset functor. Universal coalgebra was later 
introduced bv lRuttenI ()2000f ) as a theoretical framework for modeling behavior of set-based transition 
systems, parametric in their transition functor T: Set — > Set. 

Coalgebraic logics are designed and studied in order to reason formally about coalgebras and their 
behavior; one of the main applications of this approach is the design of specification and verification 
languages f or coalgebras. The most influential approach to coalgebraic logic, known as coalgebraic 



modal logic ( Cirstea et al. . 20091 ). is to try and generalize propositional modal logic from Kripke struc- 
tures to the setting of arbitrary set-based coalgebras. Seminal in this approach was the observation 
of L. Moss in the earlier mentioned paper (Moss, 1999), that the semantics of the cover modality V 
can be described using the categorical technique of relation lifting. This observation paved the way for 
generalizations to other functors that admit a reasonable notion of relation lifting: Moss introduced a 
modality Vy, parametric in the transition type functor T, which can be interpreted in T-coalgebras 
via relation lifting. 

While Moss's perspective was entirely semantic, his work naturally raised the question whether good 
derivation systems could be developed for the coalgebraic cover modality Vt, parametric in the coal- 
gebra functor T. Building on earlier work by Bilkova, Palmigiano & Vene ma ( Palmigiano fc Venema , 



2007: Bflkova et al 



20081 ) for the power set case, Kupke, Kurz & Venema ( 2008 : 2010l ) proved sound- 
ness and completeness of such a derivation system Mt. The latter paper also introduces, on the 
category of Boolean algebras, an associated functor Mt, which can be seen as the algebraic correspon- 
dent of the topological Vietoris functor on the dual category of Stone spaces. 



1.3. Contributi on. In this paper we translate the coalg ebraic modal derivation system from its 
Boolean origins (|Bflkova et al.l . 120081 : iKupke et al.l . 120081 ) to the setting of geometric logic. Basically, 
this means we take some first steps towards developing a geometric coalgebraic modal logic, i.e. a logic 
with finite conjunctions, infinite disjunctions, and the coalgebraic cover modality Vt- 

The main conceptual contribution of this paper is the introduction of a generalized powerlocale 
construction Vt, parametric in a functor T: Set — > Set satisfying some categorical conditions. Given 
a frame L, we define its T-powerlocale VtL using a presentation, which takes the set {Vtci | a £ TL} 
as generators and the geometric version of the V-axioms as relations. 

As we will see, the classical Vietoris powerlocale construction is an instantiation of the T-powerlocale, 
where we take T — Pi^, the covariant finite power set functor. This reveals that the connection be- 
tween the Vieto ris construction and the cover modality, which was implicit in semantic form already in 
( Vietorisl . [l92l . can also be made explicit syntactically using coalgebraic modal logic. Our approach 
shows how to describe the Vietoris constructions syntactically using the V-express ions as primitives , 
rather than as expressions derived from □- and O-primitives, as it was introduced in ( Johnstone! . 1982 ). 

In addition, we prove some technical results concerning the T-powerlocale construction. To start 
with, we discuss some functorial properties; in particular, we show that we are in fact dealing with a 
functor 

Vt: Fr-j^Fr 

on the category of frames with algebraic frame homomorphisms. Furthermore, we show how to ex- 
tend certain natural transformations between transition functors to natural transformations between 
T-powerlocale functors; this generalizes for instance the frame homomorphism from the Vietoris locale 
onto the original frame. We also give an alternative flat site presentation of the T-powerlocale VtL, 
showing that each element of a T-powerlocale has a disjunctive normal form. Finally, we prove some 
first preservation results; in particular, we show that the operation Vt preserves some important prop- 
erties of frames, such as regularity, zero-dimensionality, and the combination of zero-dimensionality 
and compactness. 
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Overview. In f|2] we introduce preliminaries on category theory, relation lifting, frame presentations 
and the classical point-free presentation of the powerlocale. In Sj3]we introduce the T-powerlocale con- 
struction Vt- We then show that the P^-power locale is isomorphic to the classical Vietoris powerlocale 
and we discuss some functorial properties of the construction. We conclude this section with providing 
the above-mentioned flat site presentation of T-powerlocales. In [2] we prove our preservation results, 
and we provide a new, constructively valid proof of the preservation of compactness for the "classical" 
Vietoris construction. We finish in fJSJwith some possibilities for future work. 

Acknowledgments. We would like to thank the anonymous referee for providing useful suggestions for 
improving the presentation of the paper. 



2. Preliminaries 

2.1. Basic mathematics. First we fix some mathematical notation and terminology. Let f : X X' 
be a function. Then the graph of / is the relation 

Gr f ::= {{xj{x)) e X X X' \ s e X}. 

Given a relation i? C XxX', we denote the domain and range of i? by dom(i?) and rng(i?), respectively. 
Given subsets Y C X , Y C X\ the restriction of i? to F and Y' is given as 

R\yxY' ::= Rn{Y xY'). 

The composition of two relations R C X x X' and R' C X' x X" is denoted by R ; R' , whereas the 
composition of two functions f : X ^ X' and f : X' — s> X" is denoted by /' o /. Thus, we have 
Gr ifof) = Grf;Grf'. 

We will denote by P{X) and Pi^{X) the power set and finite power set of a given set X. The 
diagonal on X is the relation Ax = {{x,x) \ x G X}. Given two sets X,Y we say that X meets Y, 
notation: X () Y , ii X DY is inhabited (that is, non-empty). 

A pre- order is a pair {X, R) where i? is a reflexive and transitive relation on X . Given such a pre- 
order we deflne the operations i(x,R) 7 't{x,R) '■ ~^ by i[x,R) (^) {x G X \ x R y iov some y G 
Y} and '\^^^ r)0^) {x G X \ y R x ior some y G Y}. If no confusion is likely, we will write \,x or J, 
rather than J,^^ r) ■ 



2.2. Category theory. We will assume familiarity with the basic notions from category theory, 
including those of categories, functo rs, natural transf ormations, and (co-)monads. As a reference text 
the reader may consult for instance Mac Lan3 ( 19981 ) . 

We let Set denote the category with sets as objects and functions as morphism; endofunctors on 
this category will simply be called set functors. The most important set functor that we shall use is 
the covariant power set functor P, which is in fact (part) of a monad {P, fi, rj), with rjx ■ X — > P{X) 
denoting the singleton map rjx ■ x 1—^ {x}, and nx '■ PPX PX denoting union, ^x{A) :~ U A. The 
contravariant power set functor will be denoted as P. 

We will restrict our attention to set functors satisfying certain properties, of which the first one is 
crucial. In order to define it, we need to recall the notion of a (weak) puUback. Given two functions 
/o : Xq X, /i : Xi X, a weak pullhack is a set P, together with two functions pi: P ^ Xi such 
that fo ° Po = fi ° Pi, and in addition, for every triple {Q, qo,qi) also satisfying fo ° Qo = fi ° Qi, there 
is an arrow h: Q P such that go = h o pQ and qi — ho pq, in a diagram: 
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For {P,po,Pi) to be a pullback, we require in addition the arrow h to be unique. 

A functor T preserves weak pullbacks if it transforms every weak pullback (P, poiPi) for /o and /i 
into a weak pullback {TP,TpQ,Tpi) for T/o and T/i. An equivalent characterization is to require T 
to weakly preserve pullbacks, that is, to turn pullbacks into weak pullbacks. In the next subsection we 
will see yet another, and motivating, characterization of this property. 

The second property that we will impose on our set functors is that of standardness. Given two 
sets X and X' such that X X' , let ix,x' denote the inclusion map from X into X' . A weak 
pullback-preserving set functor T is standard if it preserves inclusions, that is: Tix,X' = 1'TX,tx' for 
every inclusion map l.x,x' ■ 

Remark 2.1. Unfortunately the definitio n of standard ness is not uniforn i throughout the lite r ature . 
Our definition of standardness is taken from Moss ( 1999I ). while for instance I Adamek fc Trnkova (|l99d) 
have an additional condition involving so-called distinguished p oints. Fortuna tely, the two definitions 
are equivalent in case the functor preserves weak pullbacks, see Kupkd ( 20061 Lemma A. 2. 12). 



Th e restriction to standard functors is not essential, since every set functor is 'almost standard' ([Adamek fc Trnkova , 
1990l Theorem III.4.5): given an arbitrary set functor T, we may find a standard set functor T' such 
that the restriction of T and T' to all non-empty sets and non-empty functions are naturally isomor- 
phic. 

Finally, we shall require that our functors are determined by their behavior on finite sets. Call a 
standard set functor T finitary if TX = [J{TX' \ X' X}. Our focus on finitary functors is not so 
much a restriction as a convenient way to express the fact that we are interested in the finitary version 
of an arbitrary set functor, in the sense that P^^ is the finitary version of P. Generally, we may define, 
for a standard functor T, the functor T^^ that on objects X is defined by T^X ~ [J{TX' \ X' C X}, 
while on arrows / we simply put T^f '■= Tf. 

Since there are many set functor which are standard, finitary and weak pullback-preserving, the 
results in this paper have a wide scope. 



Example 2.2. The identity functor Id, the finitary power set functor P^, and, for each set Q, the 
constant functor Cq (given by CqX — Q and Cgf — idq) are standard, finitary, and preserve weak 
pullbacks. 

For a slightly more involved example, consider the finitary multiset functor M^^. This functor 
takes a set X to the collection M^X of maps yit: X — )■ N of finite support (that is, for which the set 
Supp{ii) :— {x € X \ n{x) > 0} is finite), while its action on arrows is defined as follows. Given an 
arrow /: X ^ X' and a map /i £ M^X, we define {Mi^f ){^) : X' ^ N by putting 

{^Lf){^,){x') ■.^Y.^ii{x)\f{x) = x'). 

With this definition, the functor is not standard, but we may 'standardize' it by representing any map 
/i: X ^> N of finite support by its 'support graph' {{x, ^x) | /xx > 0}. As a variant of M^, consider the 
finitary probability functor Z?^, where D^^X — {S : X ~> [0,1] \ Supp{5) is finite and "^^^x '^(^) ~ -'^l' 
while the action of D^^ on arrows is just like that of M^. 
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Perhaps more importantly, the class of finitary, standard functors that preserve weak puUbacks, is 
closed under the following operations: composition (o) , product (x), co-product (+), and exponenti- 
ation with respect to some set D ((•)^). As a corollary, inductively define the following class EKPF^ 
of extended finitary Kripke polynomial functors: 

T Id\P^\CQ\ | i?^ | Tq o Ti | Tq + Ti | Tq x Ti | T^. 

Then each extended Kripke polynomial functor falls in the scope of the work in this paper. 

As running examples in this paper we will often take the binary tree functor B = Id x Id, and the 
finitary power set functor P^^. 



An interesting result of standard functors is that they preserve finite intersections (jAdamek fc: Trnkova , 



1990l Theorem III.4.6): T{XnY) = TXnTY. As a consequence, if T is finitary, for any object ^GTX 



we may define 

Base^iO CliX' e P^{X) \ ^ e TX'}, 
and show that Base^{£^) is the smallest set X' such that ^ G TX' () Venema . 2006 ). In fact, the base 



maps provide a natural transformation Base^ : T P^; for referencing we will mention this fact 
explicitly in the next section. 

To facilitate the reasoning in this paper, which will involve objects of various different types, we 
use a variable naming convention. 

Convention 2.3. Let X be a set and let T: Set Set be a functor. We use the following naming 
convention: 

Set Elements 



X a,b,...,x,y, 

TX a, 13,... 

PX A,B,... 

PTX r. A, . . . 

TPX 



2.3. Relation lifting. In !JTJ we mentioned that coalgebraic modal logic using the cover modality, as 
introduced by Moss, crucially uses relation lifting, both for its syntax and semantics. Relation lifting 
is a technique which allows one to extend a functor T : Set — > Set defined on the category of sets to a 
functor T: Rel — > Rel on the category of sets and relations in a natural way. In this subsection we will 
introduce some of the basic facts and definitions about relation lifting. 

Let T be a set functor. Given two sets X and X' , and a binary relation R between X x X', we 
define the lifted relation T{R) CTX x TX' as follows: 

TiR) :={((T^)(p),(r7r')(p))|pGTi?}, 

where ir: R X and tt' : R ^ X' are the projection functions given by 7r(x, x') = x and t:'{x, x') = x' . 
In a diagram: 

X -< R ^ X' 



TX TR ^^^^ TX' 




TX X TX' 
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In other words, we apply the functor T to the relation R, seen as a span 

X R X' , 

and define TR is the image of TR under the product map (Tvr, Ttt') obtained from the lifted projection 
maps Tvr and Ttt'. 

Let us first see some concrete examples. 

Example 2.4. Fix a relation R C XxX' . For the identity and constant functors, we find, respectively: 

IdR ^ R 

C^R - Aq. 

The relation lifting associated with the power set functor P can be defined concretely as follows: 

PR = {{A, A') ePX X PX' \ yaeA3a' e A' .aRa and Va' e A' 3a e A.aRa}. 

This relation is known under many names, of which we mention that of the Eqli-Milner lift ing of R. 
For any standard, weak puUback preserving functor T it can be shown ( Kupke et al. . 2010[ ) that the 
fitting of agrees with that of T, in the sense that %R = TRn {T^X x T^X'). From this it follows 
that 

for all A e Tu,X, A' e T^X' : A 'KR A' iff A PR A', 

and for this reason, we shall write PR rather than P^R. 

Relation lifting for the finitary multiset functor is slightly more involved: given two maps /i G 
M^X,n' e M^X', we put 

H Mt^R jj! iff there is some map p: i? — > N such that 
Vx e X. Y,{p{x, x') I x' e X'} = 1, and 

Vx' e x'.Y.{pi^^^') I xex} = 1. 

The definition of is similar. 

Finally, relation lifting interacts well with various operations on functors ( Hermida fc Jacobs . 19981) . 
In particular, we have 



TooTiR = ToiT^R) 
To + TiR = ToRUTiR 

w^iR = {((eo,a),(^o,eO)i(e.,eOeT., for*e{o,i}}. 

T^R = {((y5, Lp') I {ip{d),ip'{d) e TR for ah d e D} 

Remark 2.5. Strictly speaking, the definition of the relation lifting of a given relation R depends on 
the type of the relation, i.e. given sets X, X', Y, Y' such that R C X x X' and i? C F x F', it matters 
whether we look at i? as a relation from X to X' or as a relation from Y to Y'. We have avoided this 
potential source of ambiguity by requiring the functor T to be standard, see Fact 12.61 6). 

Relation lifting has a number of properties that we will use throughout the paper. It can be shown 
that relation lifting interacts well with the operation of taking the graph of a function f : X X' , 
and with most operation s on b inary relations. Most of the properties below are easy to establish — 
we refer to (|Kupke et all l2010[ ) for proofs. 

Fact 2.6. Let T be a set functor. Then the relation lifting T satisfies the following properties, for all 
functions / : X — > X' , all relations R, S Q X x X' , and all subsets Y C X , Y' C X' : 

(1) T extends T: T{Gr f) = Gr{Tf); 

(2) T preserves the diagonal: r(Ax) = ^tx'j 

(3) T commutes with relation converse: T{R") = (TR)"; 
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(4) T is monotone: ij R Q S then T{R) C T{S); 

(5) T distributes over composition: T[R ; S) = T{R) ; T{S), if T preserves weak pullbacks. 

(6) T commutes with restriction: T{R\yxY') = TR\tyxTY' , if T is standard and preserves weak 
pullbacks. 

Fact I2.6r 5) plays a key role in our work. In fact, distributivity of T over relatio n compos i tion i s 



equivalent to T preserving weak-puUbacks; the proof of this equivalence goes back to iTrnkoval (|1977I ). 

Many proofs in this paper will be based on Fact 12.61 and we will not always provide all technical 
details. In the lemma below we have isolated some facts that will be used a number of times; the proof 
may serve as a sample of an argument using properties of relation lifting. 

Lemma 2.7. Let T: Set Set be a standard, finitary, weak pullback-preserving functor. Let X, Y be 
sets, let f,g: X Y be two functions and let R <Z X x X and S C Y x Y be relations. 

(1) If{X,R) is a pre- order, then so is (TX,TR). 

(2) // f{x) S g{x) for all x eX, then Tf{a) TS Tg{a) for all aeTX. 

(3) If X R y implies f{x) S g{y) for all x,y £ X, then a TR /3 implies {Tf)a TS (Tg)/3 for all 
a,f3GTX. 

Proof. For part 1, observe that {X,R) is a pre-order iff Ax ^ R and R ; R C R. Hence, if {X,R) 
is a pre-order, it follows from Fact ^M'^A) that Atx = TAx C TR, and from Fact ^M^A) that 
TR;TR = T{R ; R) C TR, implying that {TX, TR) is a pre-order as well. 
For part 2, observe that the antecedent can be succinctly expressed as 

iGrfy;GrgCS. 

Then it follows by the properties of relation lifting that 

iGrTfr;GrTg^{T{Grf)r;T{Grg) {Factm.1)) 

^T{{Grfr);T{Grg) (Fact 

= T{{Grfr;Grg) (Fact [I^S)) 

But the inclusion {Gr Tf)" ; GrTg C TS is just another way of stating the conclusion of part 2. 
For part 3, we reformulate the statement of its antecedent as 

{Grf)-;R;GrgCS. 

On the basis of this we may reason, via a completely analogous argument to the one just given, that 

{GrTfY^TR; GrTg C TS, 
which is equivalent way of phrasing the conclusion of part 3. □ 
Relation lifting interacts with the map Base'^ as follows fsee iKupke et al. . 2010l) : 



Fact 2.8. Let T be a standard, finitary, weak pullback-preserving functor. 

(1) Base^ is a natural transformation Base^ : T ^ P^. That is, given a map f: X X' the 
following diagram commutes: 

Base^ 

TX i- P,,X 



Tf 



Pf 



TX' i- P^X' 

(2) Given a relation R C X x X' and elements a G TX , j3 £ TY , it follows from a TR j3 that 
Base'^ia) PR Base'^{(3). 
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An interesting relation to which we shall apply relation lifting is the membership relation £. If 
needed, we will denote the membership relation restricted to a given set X as the relation ^ 
X X PX. Given a set X and $ G TPX, we define 

A^($) ^{aeTX\a Tex 

Elements of A-^($) wil l be ca lled lifted members of ^. Properties of are intimately related to those 
of T (see iKupke et all I2OIOI ) : 



Fact 2.9. Let T: Set — Set be a standard, finitary, weak pullback-preserving functor. Then the 
collection of maps forms a distributive law with respect to both the co- and the contravariant power 
set functor. That is, A^ provides two natural transformations, A^ : TP PT , and A^ : TP PT . 

Remark 2.10. One can strengthen Fact l2.9l A"^ is actually a distributive law over the monad {P, /i, 77), 
in the sense of being also compatible with the unit rj and the multiplication fi of P, as given by the 
following two diagrams: 

TX ^ TPX TPPX — ^ PTPX ^ PPTX 

PTX TPX *- PTX 




In the terminology of IStreet is a monad opfunctor from the monad P to itself, 



and there is a one-one correspondence between the monad opfunctors and the functors T equipped 
wit h extensions to endofunctors on the Kleisli category KI(P) associated with P. (The explicit results 



in (jStreetl . 119721) , using the 2-functor Algc , are in terms of monad functors and extensions to the 
category of Eilenberg-Moore algebras. The results for monad opfunctors and the Kleisli category are 
dual.) Note that the Kleisli category of the power set monad is (isomorphic to) the category Rel with 
sets as objects, and binary relations as arrows. The correspondence mentioned then links the natural 
transformation A"^ to the notion of relation lifting T. 

Lemma 2.11. Let T be a standard, finitary, weak pullback-preserving functor. Let X be some set and 
let $ e TPX. 

(1) //0 e 5ase^($) then A^($) = 0. 

(2) If Base'^ {^) consists of singletons only, then {^) is a singleton. 

(3) IfT maps finite sets to finite sets, then for all $ £ TP^jX , |A^(<I>)| < lu. 

Proof. For part 1, suppose that a is a lifted member of $; then we may derive by Fact 12.81 that 
Base^ {a) Pg Base^ {'^). But from this it would follow, if G Base^{^), that Base^ {a) contains a 
member of 0, which is clearly impossible. Consequently, then A"^(<I>) is empty. 

For part 2, observe that another way of saying that Base"^($) consists of singletons only, is that 
$ G TSx, with Sx ■— {{x} I X G X}. Let Ox - Sx X he the inverse of rjx, that is, Ox is the 
bijection mapping a singleton {x} to its unique member x. Clearly then, we have (Gr OxY = G txxSx j 
from which it follows by Fact 12.61 that {GrTOxY = Tg\txxtSx- From this it is immediate that if 
$ G TSx, then {T9x){^) is the unique lifted member of $. 

Finally, we consider part 3. Since T is finitary, $ G TP^X implies that $ G TP^^Y for some finite 
set Y , and from this it follows that iJase"^($) C P^^Y . If a is a lifted member of $, then by Fact 12.81 
we obtain Base^ [a] Pe Base'^{^), and so in particular we find Base^{a) C |J Base^{^) C Y. From 
this it follows that A-'"($) C TY, and so A-^(<I>) must be finite by the assumption on T. □ 

2.4. Frames and their presentations. A frame is a complete lattice in which finite meets distribute 
over arbitrary joins. The signature of frames consists of arbitrary joins and finite meets, and it will 
be convenient for us to include the top and bottom as well. Thus a frame will usually be given 
as L = (L,V,A,0, 1), while we will often consider join and meet as functions \/l : PL — ^ L and 
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Pi^L — J> L. This enables us for instance to define a frame homomorphisni / : L — ^ M as a map 
from L to M satisfying / o /\ — /\ o {Puif) and / o V — \/ o [Pf). By Fr we denote the category of 
frames and frame homomorphisms. The initial frame (the lattice of truth values) will be denoted as fi, 
and for a given frame L we will let !l denote the unique frame homomorphism from £7 to L, omitting 
the subscript if L is clear from context. 

The order relation <l of a frame L is given by a <l 6 if a A = a (or, equivalently, a V 6 = b). 
We can adjoin an implication operation to a frame L by defining a b :— \J{c \ a A c < &}; 
this operation turns L into a Heyting algebra. As a special case of implication we can consider the 
negation: := \/ {c \ a A c — 0}. Generally, neither of these two operations is preserved by frame 
homomorphisms. A subset S of L is directed if for every sq, si S S there is an element s G S such that 
so,si < s. The join of a directed set S is often denoted as \/^ S. 

A frame presentation is a tuple (G | R) where G is a set of generators and R C PP^G x PP^G is a 
set of relations. A presentation (G | i?) presents a frame L if there exists a function f : G ^ L which 
is compatible with R, i.e. such that 

for ah {t,,t2) e i?, V A(^-/)A = V MP^f)B, 

Aeti B£t2 

and for all frames M and functions g: G ^ M compatible with R, there is a unique frame homomor- 
phism 5' : L — )• M such that g' J — g. We call / the insertion of generators (of G in L). 

Fact 2.12. Every frame presentation presents a frame. 

The details of the proof of the above fact (found in Vickersl 19891 §4.4) tell us how to construct 



a unique frame given a presentation (G | R). Omitting these details of the construction, we denote 
this unique frame by Fr(G | R). We will usually write Vie/ A^j — \/jej A^j instead of ({^1^ | i S 
/}, {Bj I j e J}) when specifying relations. In light of the fact that a < 6 iff a V 6 = 6, we will also 
allow ourselves the liberty to specify inequalities of the shape Vie/ A^i — Vjej A^j relations. It 
follows from the proof of Fact 12.121 that if / : G — Fr(G | i?) is the insertion of generators, then every 
element of Fr(G | R) can be written as Vig/ A^^f^ for some {Ai | i G /} e PPujG; in other words 
every element of Fr(G | R) can be written as an infinite disjunction of finite conjunctions of generators. 

We will now introduce fiat site presentations for frames, which have as one of their main advantages 
that they allow us to assume that an arbitrary element of the frame being presented is an infinite join 
of generators. A flat site is a triple {X, C, <o), where {X, C) is a pre-order and <io ^ AT x PX is a 
binary relation such that for all 6 C a <o A, there exists B C n lb such that b <io B. A flat site 
{X, <o) presents a frame L if there exists a function f : X ^ L such that 

• / is order-preserving, 
. 1 < \/{Pf)X, 

• for all a,bGX, f{a)Af{b) < \/{Pf){lan lb), and 

• for aU a<o A, f{a) < \J{Pf)A 

and for all frames M and all 17: A — )■ M satisfying the above two properties, there exists a unique 
frame homomorphism g' : L M such that g' o f = g- Specifically, for all a S L, 

g'{a) = y{g{x) \ f{x) < a}. 

To put it another way, the frame presented by a flat site is 

Fr(A, C, <o) - Fr(A | a<b (a □ 6), 

a<\/A {a-doA), 

i = yx 

a A 6 = V{c I c □ a,c C b}). 

A suplattice is a complete V-semilattice; accordingly, a suplattice homomorphism is a map which 
preserves V- ^ suplattice presentation is a triple (A, C,<ig) where (A, □) is a pre-order and <io C 
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XxPX. A suplattice presentation {X, <|q) presents a suplattice L if there exists a function f : X ^ L 
such that 

• / is order-preserving; 

. for all a <o A f{a) <\/Pf{A); 
and for all suplattices M and all functions g: X ^ M respecting the above two conditions, there exists 
a unique suplattice ho momorphisni q' : L — > M such that g' o f — g. Every suplattice presentation 
presents a suplattice ( Jung et al. . 20081 Prop. 2.5). Now observe that every flat site can also be 



seen as a suplattice presentation with an additional stability condition. Consequently, given a flat 
site (X, C,<o): we can generate two different objec ts with i t: a f rame Fr(X, C,<o) and a suplattice 
SupLat(X, C, <io). The Flat site Coverage Theorem ( Vickersl . l2006l Theorem 5) tells us that these two 
objects are in fact order isomorphic. 

Fact 2.13. Let (X, !Z,<io) be aflat site. Then Fr(X, !Z,<io) ~ SupLat(X, C, <io). 

We record the following consequences of the above fact. Suppose that {X, C, <o) is a flat site which 
presents a frame L via /: X — > L. Then 

• every element of L is of the shape \/Pf{A) for some A E PX; 

• we can use {X, C,<io) both to define suplattice homomorphisms and frame homomorphisms. 

2.5. Powerlocales via □ and O. We will now introduce the Vietoris powerlocale. In line with 
our generally algebraic approach we shall define it directly as a functor on the category of frames 
rather than its o pposite, the category of locales. In its full generality it originates ( as the "V ietoris 
construction") in ( Johnstoni,[l985,), with some earlier, more restricted references in ((Johnstond . 1982) . 



For locales it is a localic analogue of hyperspace (with Vietoris topology). The points are (in bijectio n 
with) certain sublocales of the original locale. For a full constructive description see (IVickersLll997h . 
Given a frame L, we first define La '■= L and Lo := L, and then 

yL := Fr(Ln ® Lo I 01 = 1 

□ (a A fe) = Da A 05 

D{\/'^A) = VLa^o (A e PL directed) 
O(V^) = VaeA^« (.A e PL) 

□ a A 06 < 0{a A b) 

□ (a V 5) < Da V 06 

> 

Remark 2.14. We are abusing notation when specifying the relations in the definition above. Strictly 
speaking, we have two maps, D: Lu ^ Vh for the left copy of L and O ; L^ — > Vh for the right copy 
of L, so that the insertion of generators is the map □ © O : Ln ® Lo Vh. 



Johnstond (|1985^ shows that V gives a monad on the category of locales, i.e. a comonad on the 
category of frames. We shall not need the full strength of this here, but some of the ingredients of the 
comonad structure are easy to check. 

• is functorial. If / : L — M is a frame homomorphism, then the function (□/) © (O/) : La © 
Lo — ;> VM is compatible with the relations in the presentation of Vh, so that there is a frame 
homomorphism Vf : Vh — !■ VM. extending this map. It is also easy to show functoriality. 

• The counit il : Vh — )■ L is given by Da i— > a and Oa ^ a. The comultiplication /iL : Vh — s> 
VVh is given by da ^ DDa and Oa ^ OOa. 

3. The T-powerlocale construction 

In this section we arrive at the main conceptual contribution of this paper. Given a weak pullback- 
preserving, standard, finitary functor T: Set Set, we define its associated T-powerlocale functor 
Vt- Fr — > Fr on the category of frames, using the Carioca axioms for coalgebraic modal logic. This 
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construction truly generalizes the Vietoris powerlocale construction, because we will see that the P^j- 
powerlocale is isomorphic to the Vietoris powerlocale. The other two major results in this section 
are the fact that one can lift a natural transformation between transition functors p: T' — > T to a 
natural transformation p: Vr —5" Vt> going in the other direction, and the fact that T-powerlocales 
are join- generated by their generators of the shape Va. We will establish the latter fact via the 
stronger result by showing that VVL admits a flat site presentation. The fact that VtL is join- 
generated by its generators is not entirely surprising, since the Cari oca axioms were des igned with the 
desirability of conjunction- free disjunctive normal forms in mind ( Bflkova et al. . 20081 ): however the 



precise mathematical formulation of this property, using flat sites and suplattices, is an improvement 
over what was previously known. 

This section is organized as follows. In ij3.1l we introduce the T-powerlocale construction on frames. 
In ij3.2l we make technical observations about T-powerlocales. In we consider two instantiations 
of the T-powerlocale construction, the most notable of which is the Pi^-powerlocale which is isomorphic 
to the classical Vietoris powerlocale. In iJ3.4l we extend the T-powerlocale construction to a functor Vr 
on the category of frames, and we show how one can lift natural transformations between set functors 
T, T' to natural transformations between powerlocale functors Vr, Vt' ■ We conclude this section with 
i j3.5[ in which we show that the T-powerlocale construction admits a flat site presentation, a corollary 
of which is that each element of VtL has a disjunctive normal form. 

3.1. Introducing the T -powerlocale. In this subsection, we will use the Carioca axioms for coal- 
gebraic modal logic (Bfl kova et al. to define the T-powerlocale VtL of a given frame L using 



a frame presentation, i.e. using generators and relations. The generators of VtL will be given by the 
set TL; in order to specify the relations we will use relation lifting f ii2.3p and slim redistributions, 
which we will introduce below. In addition, we will provide an alternative presentation of VtL, which 
does not use slim redistributions. From a conceptual viewpoint, it is not immediately obvious which 
presentation of VtL should be taken as the primary definitioi i. Our choice to use slim redistributions 
in the primary definition is motivated by the extant literature (jBilkova et al 1 120081: iKupke et al.l . l2008l 
20101) . 



Definition 3.1. Let T: Set — > Set be a standard, finitary, weak pullback-preserving functor, let X be 
a set and let F G P^^TX . The set of all slim redistributions of F is defined as follows: 

SRD{T) = {* e TP^ (U^er Base^ {^)) | V7 G F, 7 Te 

Intuitively, ^I' € TP^jX is a slim redistribution of F G PujTX if (i) 5* is 'obtained from the material 
of F', that is: 

and (ii) every element of F is a lifted member of or equivalently, F C A'^(^). We illustrate this 
with the motivating example of slim redistributions, namely slim redistribution for the finite powerset 
functor. 



Example 3.2. RecaU from Example 12.41 that ii RC_ X xY is a relation then PujR C PujX x PujY can 
be characterized as follows: 

aPi^R/3 iff Vx € a, 3y G P, xRy and Vy 6 /3, 3a; G a, xRy. 

In particular, for G C X x PX we get a P^j G F iff a C [JF and V7 G F, 7 () a. (Recall that 7 ^ a 
means that 7 n a is inhabited.) For an order <, let us define the upper, lower and convex pre-orders 
on finite sets: 

a <L /3 if a C J,/?, i.e. Va; G a, 3y G /?, x < y 
a <[/ /3 if ta 3 /3, i-e. Vy G ^5, 3x G a, x < ?/ 
a <c P ii a <L P and a <u (3. 
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Thus ^ < is <c. 

Next, if a e PujS then 

Base{a) = 0(5" G P^{S) | a C 5'} = a. 

From this, if T G P^P^jX then 

SRD{T) = e P^P^ (Ur) I V7 e r, (7 C [j^ and Va e a 7) 

= {* e P^Pc. (^) I U* = ur and V7 e r, Va e a 7}- 

Definition 3.3. Let T be a standard, finitary, weak pullback-preserving functor. Let L be a frame. 
We define the T -powerlocale of L 

VtI. Fr( TL | (VI), (V 2), (V3)), 

where the relations are the Carioca axioms I Bflkova et ahl [20081) : 

(VI) Va<V/3, (aT</3) 
(V2) AaerVa < V{V(TA)* I * e 5i?I?(r)}, (F G P^TL) 
(V3) V(TV)* < V{V^ I ^ Te ($ e TPL) 

Remark 3.4. To be precise, we assume that V : TL — >■ VpL is the insertion of generators, so when 
specifying the relations we should write e.g. a < /? instead of V a < V/3. The way we have specified 
the relations above is more consistent with ( Bilkova et al. . 2008[) . 



We will discuss the instantiation of these axioms for T ^ P^ in some more detail in 
We will now present a very useful equivalent definition of VtL. The crucial observation behind the 
alternative definition of VtL is the following technical lemma, which characterizes the slim redistri- 
butions of a given finite subset F of {TL,T<) as the maximal lower bounds of F. Observe that the 
lemma also holds in case F = 0. 

Lemma 3.5. Let T: Set — Set be a standard, finitary, weak pullback-preserving functor, let L &e a 
meet-semilattice ( e.g., a frame) and let F G P^TL. Then for any a G TL, the following are equivalent: 

(a) a G TL is a lower bound ofV, that is, a T< 7 for all 7 G F; 

(b) aT< (TA)$ for some $ G SRD{r). 

In particular, if ^ e SRD{T) then [T f\)^ T< 7 for all 7 G F. 

Proof. Recall that 

SRDiT) := G TP (u^^p Base^ij)) \ F C A^(*)} . 

For the implication from (b) to (a), observe that for any a E L and A G P^iL, we have that a G A 
implies that < a. By Fact [2J] it follows that for all ^ e TL and G TP^L, if 7 Tg ^' then 
T/\{^>) T< 7. Now suppose that * is a slim redistribution of F. Then F C A^(\I'), and so (T A)* is 
a T<-lower bound of F. From this the implication (b) (a) is immediate. 

For the opposite implication, take a G TL such that V7 G F, a T< 7. Then by Fact 12. 8| we obtain 
Base'^{a) P< Base'^{'-/) for all 7 G F. Abbreviate C :— [J^^^j. Base'^ {-/), and define /: Base^{a) 
PC as follows: 

/: flK^tianC, 
that is: f{a) = {cEC\a<c}. Then Tf is a function 

Tf: TBase^{a) TPC. 

We claim that ^ := Tf{a) is an element of SRD(T) and that a T< TA(*). For the first claim, since 
G TPC, all we need to show is that F C A^(\E'), i.e. that for ah 7 G F, 7 Tg So suppose that 
7 G F; then by assumption, a T< 7, so Base^ (a) P< Base'^{'j). It follows from the definition of / 
that for all b G Base'^^'j), and all a G Base'^{a), if a < b then b G f{a). It follows by Fact 12.61 that 

V(5 G TBase^ia), ^13 eTBase^{j), 5T<l3^/3Te Tf{5). 
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So in particular, since a G T Base (a), 7 e T Base (7) and a T< 7, we see that 7 Tg Tf{a) — . 
Since 7 G F was arbitrary, it follows that V C A"^(5'). Consequently, ^I^ G SRD(r), as we wanted to 
show. 

For the second claim, i.e. that a T< r/\(\l'), it suffices to observe that a < /\f{a) for all a G 
Base^{a), so by Fact[2Jl 

V(5 G T Base'^ia), 5T<T/\o Tf{S). 
Since a G T Base'^ {a) and * = r/(a), we get that aT<T/\o Tf{a) = TA(*). □ 

Corollary 3.6. Let T: Set — Set be a standard, finitary, weak pullback-preserving functor and let L 
be a frame. Then 

Vrh^FriTL \ (VI), (V2'), (V3)), 
where the relations are as follows: 

(VI) Va<V/3, _ iaT<P) 

(V2') A^erV7< V{Va|V7_GF, aT<7}, {T e P^TL) 
(V3) V(rV)$ < V{V/3 I /3 Tg ($ G TPL) 

Proof. Observe that the only difference between Fr{TL \ (VI), (V2'), (V3)) and the original definition 
of VtIL is that we replaced (V2), 

(V2) AaerVa < V{V(rA)* I * G ^i?7?(F)}, (F G P^TL) 

with (V2'). The equivalence of these two relations is an immediate corollary of Lemma [3.51 take any 
F G TP^L, then 

V{VTA(*) I * G SRD{r)} 

= V{Va I 3* G SRD{r), a T< VT/\{^)} by order theory and (VI), 

V{Va I V7 G F, a T< 7} by LemmaO 

It follows that Vrh ~ Fr(rL | (VI), (V2'), (V3)). □ 

Remark 3.7. We will see later that both axioms (V2) and (V2') are equally useful. It seems that 
(V2') has not been studied before in the literature on coalgebraic modal logic via the V-rn odality 
(|Palmigiano fc Venemal . l2007t iBilkova et all . l2008t iKissig fc Venemal . 120091: iKupke et alll2010l) . 

3.2. Basic properties of the T-powerlocale. In this subsection we make some technical observa- 
tions about slim redistributions and about the structure of the T-powerlocale. We start with two facts 
on slim redistributions. 

Lemma 3.8. Let T: Set Set be a standard, finitary, weak pullback-preserving functor. Then 
SRD{0) = T{0}. 

Proof. If $ is a slim redistribution of the empty set, then by definition $ G TP^{0) = T{0}. Con- 
versely, any $ G T{0} satisfies the condition that C A^(<I>), and so $ G SRD{0). □ 

The following Lemma plays an essential role when defining Vt on frame homomorphisms, rather 
than just on frames. It is of crucial use when showing that if / : L — > M is a frame homomorphism, 
then Vrf ■ VtL — >■ V^M preserves conjunctions, as we will see in H3.41 

Lemma 3.9. Let T: Set — >■ Set be a standard, finitary, weak pullback-preserving functor, let X,Y be 
sets and let f : X ^ Y be a function; let F G Pi^TX. Then the restriction ofTP^f: TPi^X TP^Y 
to SRDiT) is a surjection onto SRD{P^T fV). 
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Proof. Let X, Y, f and F be as in the statement of the Lemma, and abbreviate F' :— {PuiTf)r, 
C ■■= U^er Base^i-f) and C := U^'gl' Base'^ij'). Then an easy calculation shows that 

C =[j Base'^{Tf){j) (definition of F') 

= (J {Pf) Base'^ {'f) {Base"'" is natural transformation) 

= {Pf){C) (elementary set theory) 

We will first show that TP^f maps slim redistributions of F to slim redistributions of F'. For 
that purpose, take an arbitrary element $ G SRD{r), and write $' {TP^f)^. We claim that 
e SRD{T'), and first show that 

(1) e TP^C, 

or equivalently, that Base"'" $' C P^^C . To prove this inclusion, take an arbitrary set A' G Sase"^($'). 
Since by FactEH Base^($') = {P^P^f){Base'^{^), this means that A' must be of the form {P^f){A) 
for some A G Base"'" {^). In particular, A' must be a subset of (-Pcj/)(U Base"'" {^)). Also, because $ is 
a slim redistribution of F, by definition we have Base"'"{^) C P^jC, and so IJ Base"'" {^) C [J C. From 
this it follows that A' C {Pf){[j Base"^{<^>)) C (P/)(U C) = C , as required. 
Second, we claim that 

(2) F' C A^($')- 

To prove this, take an arbitrary element of F', say, {Tf)j for some 7 G F. We have 7 Tg $ by the 
assumption that $ G SRD{r). But then, since a G A implies fa G {Pcjf)A for any a E C and A C C, 
it follows by Lemma [2Jl that 7' = (r/)7 Tg (TP<^/)($) = This means that 7' is a hfted member 
of as required. 

Clearly, the claims ^ and ([2]) above suffice to prove that $' G SRD{r'), which means that indeed, 
TPt^f maps slim redistributions of F to slim redistributions of F'. 

Thus it is left to prove that every slim redistribution of F' is of the form {TP^f)^ for some slim 
redistribution $ of F. Take an arbitrary G SRD{r'), and recall that P denotes the contravariant 
power set functor. Restrict / to the map f^ : C ^ C", which means that Pf~ : PuiC — > PuiC. It 
follows that TPf- : TP^C TP^C, so that we may define $ := {TPf')^', and obtain $ G TP^C. 
Hence, in order to prove that 

(3) $ G SRD{T), 

it suffices to show that F C A"^($). But this is an immediate consequence of the fact that A"^ is a 
distributive law of T over P f Fact . since for an arbitrary 7 G F we may reason as follows. From 
7 G F it follows by definition of F' that {Tf-){-f) = {Tf){-f) belongs to F'. Since F' C A^($) by 
assumption, by definition of P we find that 7 G {PTf)X'^{'$). But by \^ : TP ^ PT we know that 
{PTf)X^{^) = A;J(TP/)(*) = A3^($). Thus we find 7 G A'^($), as required. 

Finally, observe that /~ : C C" is surjective, so that it follows by properties of the co- and 
contravariant power set functors that Puif^ °Pf^ — idp^c ■ From this it is immediate by functoriality 
of T that 

= {TPu,f- o TP/-)$' = {TP^f-)^ = {TP^f)^. 
This finishes the proof of the Lemma. □ 

In the following lemma we gather some basic observat ions on the frame structure of the T-power locale. 
These facts generalize results from ( Kupke et al. . 20101 ) to our geometrical setting. 

Lemma 3.10. Let T be a standard, finitary, weak pullback-preserving functor and let I, be a frame. 
(1) If a £ TL is such that Ol G Base"^{a), then Va = OvvL- 
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(2) If A <Z L is such that aA6 = Ol for all a ^ b in A, then VaA V/3 — Oy^L for all a ^ (3 in TA. 

(3) // there is no relation R such that a TR j3, then Va A V/3 = Ov^l- 

(4) ly^L = V{V7l7er{lL}}. 

(5) For any ACL such that li^ = \/ A, we have Iv^l = \/{S/a \ a G TA}. 

Proof. For part 1, let a G TL be such that Ol G Base^{a). Consider the map f : L ^ PL given by 

"0 ifa^OL, 
{a} if a > Ol- 

Then id^ = \J °f: so that idxL = {T\l) ° (Tf) by functoriahty of T. In particular, we obtain that 
a = (T\/)(T/)(a), so that we may calculate 

Va = Y {v/3 I /J Tg (T/)(a)| (axiom V2) 

< Y |v/3 I Base^iP) Pe Base'^ {{Tf){a))^ (Fact^M^)) 
= (t) 

In order to justify the remaining step (f) in this calculation, observe that it follows from the 
naturality of Base'^ (FactEHJl)) that 

Base^iiTf)ia)) = (P/)(5ase^(a)), 

and so by the assumption that Ol G Base'^{a) we obtain G Base^ {{T f){a)). Now suppose for 
contradiction that there is some B <Z L such that B Pe Base^ {{T f ){a)). Then by definition of P 
there is a 6 G i? such that 6 G 0, which provides the desired contradiction. This proves (f), and finishes 
the proof of part 1 . 

For part 2, let A C i be such that a A 6 = Ol for all a 7^ & in A, and take two distinct elements 
a, /3 G TA. In order to prove that Va A V/3 — Owl, it suffices by axiom (V2) to show that 

(4) V(TA)($) = Oy,L, for all $ G SRD{a,P}. 

Take an arbitrary slim redistribution $ of {a, /?}, then by Fact 12 .ill Base^{^) contains a set Aq (-^ A 
of size > 1. Define the map d: Base^{^) -?■ Pcj{A) U {{1l}} by putting: 

f if \B\ > 1, 

d{B) ■■= \ B if \B\ = 1, 
[ {1l} if |B| -0. 

It is straightforward to verify from the assumptions on A and the definition of d, that /\B <\/ d{B), 
for each B G Base^{<^). Hence it follows by Fact ES that {T /\){<^>) T< (TV)(rd)($), so that by 
axiom (VI) we may conclude that 

(5) v(rA)(i>) < v(rv)(Td)($) 

Finally, it follows from the naturality of Sase^ (FactdilKl)) that Base^{Td){^) = {Pd){Base^ {<^)). 
Consequently, for the set ^0 € Base'^ {^) satisfying \Aq\ > 1, we find = c?(Ao) G Base'^ {Td)(<^), 
and then Ol = V ^ ^ (P V) Base"^ {Td){<^) = Base"^ {T\/){Td){<^). Thus by part (1) of this lemma it 
follows that 

(6) V(TV)(Td)(<i>)=Oy,L. 

This finishes the proof of part 2, since ^ is immediate on the basis of ([5]) and ([6]). 

In order to prove part 3, suppose that a, /3 G TL are not linked by any lifted relation. Consider the 
(unique) map 

f-L^{l}, 
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and define a' :— {Tf)a, /3' := {Tf){/3). Suppose for contradiction that a' — (3'. Then we would find 
a T{{Gr /)" ; Gr /) /3, contradicting the assumption on a and 13. It follows that a' and /3 are distinct, 
and so by part (2) of this lemma (with A = {1l}), we may infer that Va' A V/3' = Ov^l- This means 
that we are done, since it follows from Gr / C < and the definitions of a' , (3' , that a T< a' and 
(3 T< f3\ and from this we obtain by (VI) that 

Va A V/3 < Va' A V/3' < Oy^L- 

For part 4, we reason as follows: 

IvtL = Vi^(^A)(*) I * G SRD{%)}, (axiom (V2) with A^%) 

= V{^(^A)(*) I * e T{0}} (FactlMl) 

= \/{V7l7er{iU} (t) 

where the last step (|) is justified by the observation that, since the map /\ : P^L — > L restricts to a 
bijection f\: {%} ^ {1l}, its lifting restricts to a bijection TA: ^{0} T{1^}. 

Finally, we turn to the proof of part 5. Let A C L be such that li^ = \J A, and consider an arbitrary 
element $ G T{A}. We claim that 

(7) A^($) C TA. 

To see this, take an arbitrary lifted element a of $. It follows from a Te $ that Base^{a) Pe 
Base^ {^). In particular, each a G Base^{a) must belong to some B e Base^ C {^}. In other 
words, Base (a) C A, which is equivalent to saying that a S TA. This proves ([7]). 
By ([7]) and axiom (V3) we obtain 

(8) V(TV)($) < V{V" I " e TA}. 



Now we reason as follows: 

ly^L = V{^" I " G (part 4) 

-V{^™($)l*eT{A}} (*) 

<\/{Va\aeTA}, ^ 



To justify the second step (*), observe that if we restrict the map \/ : PL L to the bijection 
V : {A} {1l}, as its lifting we obtain a bijection T\J: T{A} T{1l}. □ 

3.3. Two examples of the T-powerlocale construction. In this subsection we will discuss two 
examples of T-powerlocales. First, we discuss the somewhat trivial example of the Id-powerlocale. 
After that, we will discuss the defining example of T-powerlocales, namely the P^j-powerlocale, which 
is isomorphic to the classical Vietoris powerlocale. 

Example 3.11. Let Id : Set — > Set be the identity functor on the category of sets. Then for all frames 
L, Vuh ~ L. _ 

First recall from Example l2.4l that for any relation R C X xY, IdR = R. Moreover, if A e Id Pu,L — 
PujL, then it is straightforward to verify that 

SRDiA) = {* e PUUceAi^}) I Vc G A, c G 
= {A}. 

Consequently, the V-relations reduce to the following in case T = Id: 

(VI) Va < V6, (a < b) 

(V2) AaeAVa<VAA {A e P^L) 

(V3) VV^ < V{V6 I 6 G A}. (A G PL) 
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The identity id^ : L ^ L obviously satisfies (VI), (V2) and (V3). Moreover if we have a frame M and 
a function / : L — )> M which is compatible with (VI), (V2) and (V3), then it is easy to see that / is 
in fact a frame homomorphism L M. By the universal property of frame presentations, it follows 
that Vuh ~ L. 



We now turn to the Pi^-powerlocale. Recall from Example 12.21 that Puj : Set — s> Set, the covariant 
finite power set functor, is indeed standard, weak puUback-preserving and finitary. We will now show 
that the P^j-powerlocale is the Vietoris power locale. The equivalenc e of the V axioms and th e □, O 
axioms on distributive lattices is already known from the work of Pa lmigiano fc Venemal (j2007l ) ; what 
is different here is that we consider infinite joins rather than only finite joins. 

We will use the presentation using (VI), (V2') and (V3) as our point of departure. Recall that for 
aU a,(3 € Pu,L, 

ot <L (3 if a C 1/3, 
a <[/ /3 if ta 3 /3, 
a <c P if ct <L P and a <u P- 
By Example 13. 2( two of the relations presenting Vp^ L thus become 
(V2') A^erV7<V{Va|V7er, a<c7} 

(V3) V {V a I a e $} < V {V/^ | e ii, (U *) and Va G a ^ /3} 
Lemma 3.12. We consider the presentation o/Vp^L. 

(1) In the presence o/(Vl), the relation (V2') can be replaced by 

(V2.0) 1 < V {V/3 I e P^L} 

(V2.2) V7iAV72<V{V/3|/3<c7i,/3<c72} 

(2) In the presence o/ (VI) and (V2) (or its equivalent formulations), the relation (V3) can be 
replaced by 

(V3.t) V (7 U {V^ S}^ < {V (7 U {a}) \ aeS} (S directed) 
(V3.0) V(7U{0})<0 

(V3.2) V (7 U {ai V 02}) < V (7 U {ai}) V V (7 U {02}) V V (7 U {ai, 02}) 

Proof. (1) (V2.0) and (V2.2) are special cases of (V2'), when F is empty or a doubleton. To show 
that they imply (V2') is an induction on the number of elements needed to enumerate the finite set F. 

(2) Each of the replacement relations is a special case of (V3) in which all except one of the elements 
of $ are singletons. We now show that they are sufficient to imply (V3). First, we show for any finite 
S that 

V(7U{V^}) < V{^(7Ua) |0^a£P„5}. 

We use induction on the length of a finite enumeration of S. The base case, S empty, is (V3.0). Now 
suppose S = {a}LI S'. Then 

V(7U{V^}) 

= v(7U{av\/^'}) 

< V (7 U {a}) VV (7 U {V S'}) V V ((7 U {a}) U {\/ S'}) (by (V3.2)) 

< V (7 U {a}) V V {V (7 U a') \ 9 ^ a' e P^S'} 

V V ('^ U {a} Ua')\9^a' e P^S'} (by induction) 

= \/{V(7Ua) \9^aeP^S}. 
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Now we can use (VS.f) to relax the finiteness condition on S, since for an arbitrary S we have 
V (7 U {V ^}) = V (7 U I { V I e I) 

< V^{^(^u{\/5o}) |5oGP„5}. 

Finally, we can use induction on the length of a finite enumeration of $ to deduce (V3). More 
precisely, one shows by induction on n that 

v(7U{\/5i,...,V^"}) 
< V I V (7 U a) I ^ a e P„ ( U 5i ) and Vi, Q Si I . 



Ki=l 



□ 



Remark 3.13. Relation (V2.0) can be weakened even further, to 

1 < V0 VV{1}. 

For if f3 is non-empty then (3 <c {!}■ From (V2.2) we can also deduce that V0 A V{1} = 0, giving 
that V0 and V{1} are clopen complements. 

Lemma 3.14. In VL, we have, for any 5 C L, 

I aea J 

Proof. > is immediate. For <, first note that since yS* is a directed join Vlep„sV'^' have 

< Vlep^^s ^ (V Q^) ^■^'l thus we reduce to the case where S is finite. We show that for every 
a,l3 G PuS we have 

a(\J A /\Oa< RHS in statement, 

after which the result follows by taking (3 = S and a = 0. We use Pa>-iiiduction on (3, effectively an 
induction on the length of an enumeration of its elements. The base case, /3 = 0, is trivial. For the 
induction step, suppose (3 — fi' U {b}. Then 



u{\Jay\Jl3) A /\ Oo 
= □ (V a V 6 V V A /\ Oa 
= □ (V a V 6 V V A /\ OaA (□ (\J a V \/ p'^ V Obj 



= in(\Jav\/l3')A /\OaU in(\J{aU{b})w\J/3')A /\ Oa 

\ aea J y aeaU{b} 

< RHS, by induction. 

□ 

Theorem 3.15. Let h be a frame. Then Vh ^ Vp^L. 
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Proof. First we define a frame homomorphism (p: Vp^L Vh by Lp{\7a) = □ (V") A Aaea^'^' ^® 
must check that this respects the relations. For (VI), suppose a <c From a <u (3 and a <l (3 we 
get AaGa^« < Ab&pOb and V« < V/?, giving (^(Va) < ^(V/?). 

For (V2.0), we have 1 = 0(0 V 1) DO V (Dl A Ol) = (V0) V (V {1}). 

For (V2.2), (f (V71) A tp (V72) is 

° (V71) A Ace^i^c A □ (V72) A Ac'e^^Oc' 
= □ ( V71 A V72) A Aee^, A Ac'e^, Oc' 

= □ (V71 A V72) A Ace^i^ ('^ ^ V71 A V72) A Ac'e7.0 (c' A V7i A V72) 
= □ (V71 A V72) A Aee^i^ A V72) A Ac'e72 (c' A V7i) 
= ° (Vee.. Vc'e..c A c') A A.e.. V.^e..O A c') A Ae'e.. Vce..O A c') 
Redistributing the disjunctions of the Os, wc find that each resulting disjunct is of the form 

□ (v ceil 

Vc'e^,cAc') AAeflc'^(cAc') 

for some R <^ (71 x 72) such that 71 Pw-R 72. Note that for any such R if we define /3_r = {cAc' | cRc'} 
then we have <c 7i (* = 1, 2). Now by Lemma [3. 141 we see 

□ (v Ve'e^^cAc') AAcfl,c'0(cAc') 

< V {° (Vci^'c'C A c') A Ac(/^ufl')c'^ A c') | i?' G (71 x 72)} 

< V {□ (Vcfl/c'C A c') A Acfl/c'^ (c A c') I i? C P' e P„ (71 X 72)} 

= V (V/?fl') I P c p' e P,. (71 X 72)} 

and the result follows. 
For (V3.t): the LHS is 

□(V7VV'^) AAce7^cA0(v^5) 
= {° (V7 V a) I a e 5} A { Ace^Oc A Oa | a G 
= {° (V7 V a) A Ace70c A Oa | a e 5} 

which is the RHS. 

For (V3.0): the LHS is 

□ (V7VO) AAce7^cAO0 = 0. 

For (V3.2): the LHS is 

□ (V7 V ai V 02) A AcGT^c A O (ai V 02) 
2 

= V V {° A A.e^u-ru{a.}Oc I /? £ (7 U {01,02})} 

2 

< V V (V (/3 U 7 U {a,})) I /3 e P^ (7 U {ai, 02})} 

i=l 
2 

= V V (V/3) I 7 U {ai\ C /3 e P„ (7 U {ai, 02})} 

i=l 

= (V (7 U {ai})) V (V (7 U {02})) V ^ (V (7 U {fli, 02})) . 
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Next, we define the frame homomorphism ip: Vh — >■ Vp^L by 

ij; (Da) = V {Va | a <l {«}} = V0 V V{a} 

V> (Oa) = V {Va I a <c/ {a}} = V {V U {a}) | ^ e P^L} . 

(Observe that the expression for ^(Oa) could be simplified even further to V{l,a}.) We check the 
relations. First, it is clear that ip respects monotonicity of □ and O. 
□ preserves directed joins: 



□ preserves top immediately from (V2.0). 

□ preserves binary meets: 

■tp (Dai) A (002) = V0 V (V{ai} A Vjaa}) 

= V0 V V {V/3 I /3 <c {ai}, /3 <c {02}} 
= V0 V V{ai A 02} = V (a (ai A 02)) . 

O preserves joins: 

V (o (V^)) = V {V u {VA}) I /3 e P.L} 

= V{V(^Ua) |^eP,,L,0 7^aeP,,A} 
= Vae^V {V iP U {a}) I ^ e P„L} = VaeAV-l^a). 
For the first mixed relation, and noting that V0 A V (/3 U {b}) < V0 A V{1} = 0, we have: 

V (Da) A V (06) = V;3ep„i (V0 V V{a}) A V (/3 U {6}) 

= V^6P.LV{a}AV(/3um) 

= V {V7 I 3/3, 7 <c {a},7<c/3U{&}} 

^ V/3eP„LV (/3 U {a A 6}) = (O (a A 6)) . 

For the second: 

V' (□ (a V 6)) = V0 V V{a V b} 

= V0 V V{a} V V{&} V V{a, 6} 
< V (Oa) V V' 

since V0 V V{a} = ^ (Da) and V{&} V V{a, 6} < V (^^)- 
It remains to show that tp and are mutually inverse. 

(p {tp (Da)) = if (V0 V V{a}) = DO V (Da A Oa) = Da 

since DO A Oa < O (0 A a) = 0. 

Next, to show (f {tp (Oa)) = Oa, we have 

V (V (Oa)) = V^ep„i (□ (V^ V a) A /\f,^^Ob A Oa) 

< Oa 

= □ (1 V a) A 01 A Oa = (yj (V{1, a}) <tp{ip (Oa)) . 
Finally, to show tp {ip (Va)) = Va, we have 

V(¥'(Va)) = ^(n(Va)AAaea^«) 

= (V0 V V{Va}) A Aae«V/3„eP„LV (/? U {a}) . 
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Now, 




V (/3 U {a}) = V {V7 I Va e a, 3/3, e P^L, -1 <c Pa^J {a}} 
= V {V7 I 7 <c/ a} • 



Also 



V0 A V{V7 \ l <u a] 



V 



{V(5 I (5 <c 0,(5 <;7 a} 



Va if a = 
if a 7^ 



V{Va} A V{V7 I 7 <c/ a} 



V 
V 

V 



{V5\5<c {\Ja},6<ua} 
(aU{V«}) 

{V (a U a') I 7^ a' e Puo] 



{ 



if a = 
Va if a 7^ 



It follows that, whether a is empty or not, -0 ((/s (Va)) = Va. 



□ 



3.4. Categorical properties of the T-powerlocale. In this section we discuss two categorical prop- 
erties of the T-powerlocale construction. First we show how to extend the frame construction Vt to an 
endofunctor on the category Fr of frames. As a second topic we will see how the natural transformation 
i : Vp^ — Vid (discussed in t )2.5l as ? : V ^ Id) can be generalized to a natural transformation 



for any natural transformation p: T' T satisfying some mild conditions (where T and T' are two 
finitary, weak puUback preserving set functors). 

3.4.1. Vt is a Junctor. We start with introducing a natural way to transform a frame homomorphism 
/ : L — > M into a frame homomorphism from VtL to VtM. For that purpose we first prove the 
following technical lemma. 

Lemma 3.16. Let T: Set Set be a standard, finitary, weak pullback-preserving functor, let L,M 
be frames and Zef / : L — > M &e a frame homomorphism. Then the map V o Tf: TL VtM, 
i.e. a I— >■ V(T/)(q!), is compatible with the relations (VI), (V2) and (V3). 

Proof We abbreviate := V o Tf, that is, for a G TL, we define ;= \7{Tf){a). 
In order to prove that 's? is compatible with (VI), we need to show that 

(9) for all a,l3 eTL: a T<tl P implies C'a < 

To see this, assume that a, /3 e TL are such that a T<l /3. From this it follows by Lemma [2771 and the 
assumption that / is a frame homomorphism, that (T/)(a) T<m {Tf){l3). Then by (V1)m we obtain 
that 'v'a <VtM as required. 

Proving compatibility with (V2) boils down to showing 



p: Vt Vt', 



(10) 
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For this purpose, given T e Pc^TL, let T' G P^^TM denote the set T' := (P„T/)(r) = {(r/)(a) | a G 
r}. Then we may observe 



/\^a = \/{V(TA)WI*e5i?P(r')} (VI) 

< Vi^(^A)(rPc./)(*) I $ e 5i?P(r)} (Lemma 

= Vi^(^/)™(<f ) I <f e ^i?i?(r)} (t) 

= V'f^(^A)(*) I * e SRD{r)} (definition of 9) 

Here the identity marked (f) is easily justified by / being a homomorphism: it follows from f o /\ = 
A °iPu>f) and functoriality of T that (T/) o (T A) = (T A) ° (^ii;/)- 
Finally, for compatibility with (V3) we need to verify that 

(11) for all $ e TPL: 9(TV)($) < \/{'^f3 \ f3Te $}. 

To prove this, we calculate for a given $ G TPL: 

'^(rV)($) = V(T/)(rV)($) (definition of t^)) 

= V(TV)(TP/)($) (/ a frame homomorphism) 

< \/{V/3|/3re(rP/)(<i>)} (V3)m 

= V'f I 7 re $} (definition of ^) 

Here the identity (|) follows from the observation that for all (3 G TM and <I> G TPL, we have 
/3 Tg (TP/)($) iff /3 is of the form l3 = {T f)(n) for some 7 G TL. Using Fact[2H this is easily derived 
from the observation that for h G M and A G PL, we have 6 G {Pf)A iff 6 = /(c) for some c E A. □ 

Lemma l3.16l iustifies the following definition. 

Definition 3.17. Let T: Set Set be a standard, finitary, weak pullback-preserving functor and 
let /: L — > M be a frame homomorphism. We define Vrf'- VtL VtM. to be the unique frame 
homomorphism extending 

V oTf:TL^ VtM. 

Theorem 3.18. Let T be a standard, finitary, weak pullback-preserving functor. Then the operation 
Vt defined above is an endofunctor on the category Fr. 

Proof. Since for an arbitrary / : L — M we have ensured by definition that VtF is a frame homomor- 
phism from Vrh to VtM., it is left to show that Vr maps the identity map of a frame to the identity 
map of its T-powerlocale, and distributes over function composition. We confine our attention to the 
second property. 

Let /: IK — > L and g: L — ;> M be two frame homomorphisms. In order to show that Vrig ° f) = 
Vxg o Vrf, first recall that Vrig ° f) is by definition the unique frame homomorphism extending the 
map VM°T{go f) : TK V^M. Hence, it suffices to prove that the map VrgoVrf, which is obviously 
a frame homomorphism, extends Vm o T{g o /). But it is easy to see why this is the case: given an 
arbitrary element a G TK , a straightforward unraveling of definitions shows that 

[Vrg o VTf){a) = ^T5(VL(T/)(a)) = VM(Tg)(T/)(a) = VrnTig o f){a), 

as required. □ 
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3.4.2. Natural transformations between Vt and Vt' ■ Now that we have seen how each finitary, weak 
pullback preserving set functor T induces a functor Vt on the category of frames, we investigate the 
relation between two such functors Vt,Vt>- I n fact, we have a lready seen an example of this: recall 
that in ij2.5l we mentioned Johnstone's result ( Johnston^ . 1985() that the standard Vietoris functor V 



is in fact a comonad on the category of frames. In our nabla-based presentation of this functor as 
V = Vp^ , thinking of the identity functor on the category Fr as the Vietoris functor Vm , we can see 
the counit of this comonad as a natural transformation 

i:Vp^ ^ Vid, 

given by : ^ /\A. More precisely, we can show that the map 'v' : P^L — > L given by '^A := /\A 
is compatible with the V-axioms, and hence can be uniquely extended to the homomorphism i^; 
subsequently we can show that this i is natural in L. Recall that in the case of a concrete topological 
space {X, r), this counit corresponds on the dual side to the singleton map ax ■ s i— > {s} which provides 
an embedding of a compact Hausdorff topology into its Vietoris space. 

We will now see how to generalize this picture, of the natural transformation i : Vp^ Vjd being 
induced by the singleton natural transformation a: Id ^ P^, to a more general setting. First consider 
the following definition. 

Definition 3.19. Let T and T' be standard, finitary, weak puUback-preserving functors. A natural 
transformation p: T' — > T is said to respect relation lifting if for any relation R <Z X x Y we have, for 
aU a' e T'X and /?' e T'Y: 

(12) a a' T'R 13' then pxia')TR pviP'). 
We call p base-invariant if it commutes with Base, that is, 

(13) Base'^ = Base"'" op. 
for any set X. 

Example 3.20. We record three examples of base-invariant natural transformations which respect 
relation lifting. 

(1) The base transformation Base^ : T P^; 

(2) The singleton natural transformation a: Id — > Pi^, which is in fact a special case of (1); 

(3) The diagonal map 5 (given hy 5x'- x ^ {x, x)); it is straightforward to check that as a natural 
transformation, 6: Id Id y. Id also satisfies both properties of Definition 13.191 

As we will see now, every base-invariant natural transformation p: T' — > T that respects relation 
lifting, induces a natural transformation p : Vt — > Vt' ■ In particular, the natural transformation 
i: V Id can be seen as i — a, where cr : /d — > is the singleton transformation discussed above. 

Theorem 3.21. Let T and T' be standard, finitary, weak pullback-preserving functors, assume that 
p: T' ^ T is a base-invariant natural transformation that respects relation lifting, and let L 6e a 
frame. Then the map from TL to Vt' L given by 

a ^ \J{Va' I a' G T'L, p{a') T< a} 

specifies a frame homomorphism 

Pl: Vph Vt'L 

which is natural in L. 

Proof. We let TL L denote the map given in the statement of the Theorem, that is, :— 
\/{Va' I a' G T'L,p(a') T< a}. We will first prove that this map is compatible with, respectively, 
(VI), (V2) and (V3), and then turn to the naturality of the induced frame homomorphism. 

Claim 1. The map ^ is compatible with (VI). 
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Proof of Claim To show that 'v' is compatible with (VI), take two elements a,/? G TL such that 
a T< p. Then for any a' G T'L such that p{a') T< a, by transitivity of T< (Fact d^S)), we obtain 
that p{a') T< /3. From this it is immediate that 'v'a < as required. 

Claim 2. The map <^ is compatible with (V2). 

Proof of Claim For compatibility with (V2), it suffices to show compatibility with (V2'). That is, for 
F G PuiTL, we will verify that 

(14) /\{<y-/ I 7 G F} < yi'^p I /3 T< 7, for aU 7 G F}. 
We start with rewriting the left hand side of into 

/\{^7 I 7 e r} = /\ {V {V7' I p{j') T< 7} I 7 G f} (definition of (?) 

= \/ {a W-y I 7 e r} I (/J G Crj (frame distributivity) 

where we define Cr := {(ys: F ^ T'L \ p{ip^) T< 7, for all 7 G F}. 
For any map G Cr we may calculate 

A her} 

= ViVy l7'5^<^7-V7eF} (V2') 

< \/{V7' I p{j') T< p{ipy),V^ G F} (p respects relation lifting) 

< V^^"^' I P^^"> ^- ^' h ^ ^J' (95 e Cr, transitivity of T<) 
= V { V{V7' I pW) T< /?} I /3 T< 7, V7 G f} (associativity of V) 

= \/{^/3 I ,3 T< 7, V7 G F} (definition of 9) 

From the above calculations, ([M]) is immediate. 
Claim 3. The map V is compatible with (V3). 

Proof of Claim We need to show, for an arbitrary but fixed set $ G TPL, that 

(15) V{TY){^)^\/{'^a\aTe^}. 
By definition, on the left hand side of (flSl) wc find 

"^{Tvm = I p{i3') T< {Tvm}, 

while on the right hand side we obtain, by definition of Z', 

Y{9a I a Tg $} = Y {V{Va' | p{a') T< a} \ a Te $| 

= \/{Va'|p(«')n<;G)<&} 

where the latter equality is by associativity of V, and the compositionality of relation lifting (Fact l2.6T 5')). 
As a consequence, in order to establish the compatibility of Z> with (V3), it suffices to show that 

(16) V;9' < Y |Va' I p{a') T{< ; g) $|, for any /3' with p(/3') T< (TV)(*). 

Let /3' be an arbitrary element of TL such that /o(/3') T< (TY)($). Our goal will be to find a set 
$' G T'PL satisfying ([20l), (I2T|) and (l22|) below: clearly this will satisfy to prove (fTHl) . 
By Fact 12.81 we obtain that 

Base^{pP') P< 5ase^((TV)(4')) = (PV) Base'^{<^), 
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and since p is base- invariant, we have Base^ (/3') — Base^ {pfi'). Combining these facts we see that 
Base^' {P') P< (P V) Base'^{<^). This motivates the definition of the foUowing map Base^' [P') 

n{b) {B e Sase^($) | b < \/B}. 
From the definitions it is immediate that 

(17) for all b G Base^' {(3') ■ b < /\ {\/B \ B e n{b)}. 

Also, given a set B £ P^jPL, let Cb be the collection of choice functions on B, that is: 

Cb ■■= {f:B^L I f{B) e B for aU B e B}. 
Then it follows by frame distributivity that 

(18) A {VS \BeB]=\J {MPfm I / e Cb}. 
Define the map K: P,,PL ^ PL by 

K{B) :={A(P/)(B)|/eCe}, 
then it follows from ((T7)) . (IT5|) and the definitions that 

(19) for aU b e Base^' (^') : b <\J KCHib)). 
As a corollary, if we define 

$' := {T'K){T'H){(3'), 

then it follows from by the properties of relation lifting, that /?' r'< {T' \/){^'), so that an 

apphcation of (VI) yields 

(20) V;9' < V(T'V)(3'')- 
Also, on the basis of an application of (V3) we may conclude that 

(21) v(T'v)($') < yw I y 

This means that we are done with the proof of ([T6| if we can show that 

(22) for any 7' e T'L, if 7' Te $' then ^(7') T(< ; e) 

For a proof of ^ , let 7' be an arbitrary T'-lifted member of $' and recall that $' = (Tif) (TH) {(3'). 
Then it follows by the assumption that p respects relation hfting, that p{j') T£ p{^') = {TK) (T'H) {p{l3')). 
Given our assumption on /?', this means that the relation between p{"f') and <f> can be summarized as 

(23) pi-/') Te {TK){TH){P) and P T< {T\/){<i>) for some [3 e T Base^' {P'), 

where for /3 we may take p{f3')- 

Returning to the ground level, observe that for any c G L, Ae Sase^($), we have 

(24) if c e Kn{b) and b < \JA, for some b G Base^' [fi'), then c (< ; g) A. 

To see why this is the case, assume that c G K'H{b) and b < \/A, for some b G Base^ (/?'). Then by 
definition of U we find A G ■H(&), while c G KUib) simply means that c = t\{f{B) \ B G H(6)}, for 
some / G Cn{b)- But then it is immediate that c < /(A), while f{A) G A by definition of Cn(^b)- Thus 
f{A) is the required element witnessing that c (< ; g) A. 

But by the properties of relation lifting, we may derive from ([24]) that 

if 7 Tg {TK){TH){I3) and /3 T< {T\J){^) for some ^ G T Base^' {P'), 

(25) then 7 r(< ; g) $, 

so that it is immediate by ^ that ^(7') T(< ; g) This proves (|22]) . 
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As mentioned already, the compatibility of ^ with (V3) is immediate by (pO)) . (|2T|) and (|22|) . and 
so this finishes the proof of Claim [3] 

As a corollary of the Claims [TH31 we may uniquely extend to a homomorphism • VylL — >■ Vt'L. 
Clearly then, in order to prove the theorem it suffices to prove the following claim. 

Claim 4. The family of homomorphisms pL constitutes a natural transformation p: Vr ^ Vt' ■ 

Proof of Claim Given two frames L and M and a frame homomorphism / : L ^> M, we need to show 
that the following diagram commutes: 

PL 



Vt'L 
Vt'M 

To show this, take an arbitrary element a G TL, and consider the following calculation: 



Vt/ 

VtM- 



Pm 



(VV'/)(pL(Va)) 
^{VT'f){^a) 

= {VT'f) (V{V/9'|PL(/3')r<«} 
= \/ {{Vy){VP')\pL{fi')T<a] 
{'^{T'f)m\PL{P')T<a] 
^\J {V5'\pm{5') T< {Tf){a)] 

= ^(r/)(a) 

= PM(V(r/)(a)) 
= PM((VT/)(Va)) 



(definition of pl)) 

(definition of 'v')) 

[Vt' f is a frame homomorphism) 

(definition of Vt'/)) 

(t) 

(definition of V)) 
(definition of pm)) 
(definition of Vt/)) 



Here the crucial step, marked (f ), is proved by establishing the two respective inequalities, as follows. 
For the inequality <, it is straightforward to show that the set of joinands on the left hand side is 
included in that on the right hand side, and this follows from 



(26) 



Pl(/3') T< a implies pa/ ((T'/) (/?')) T< {Tf){a). 



To prove suppose that pl{P') T< a; then it follows by the fact that / is a homomorphism, and 
hence, monotone, that [T f){pL{j5')) T< {Tf){a). But since p is a natural transformation, we also 
have {Tf){pL{l3')) = pm{T' f){l3'), and from this ([26]) is immediate. 
In order to prove the opposite inequality 



(27) 



V {V<5' I pm{5') T< {Tf){a)} < \/ {V(r'/)(/3') | Pl(/3') T< a}, 



fix an arbitrary element S' £ TL such that pm{^') T< {Tf ){a). 
Define the map h: Base^ {S') ^ L by putting 

Hd) ■■= /\{a e Base^ia) \ d < f{a)}. 



Then for all d G Base^ {S') and all a G Base^ (a), we find that d < fa implies hd < a; this can be 
expressed by the relational inclusion 



Grf;>;Grh C > 
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SO that by the properties of relation lifting we may conclude that Gr [T f) ; T> ; Gr (Th) C T>, 
which is just another way of saying that, for all 5 G T Base^ {S'), we have 

(28) 5 T< {Tf){a) only if {Th){5) T< a. 
Now define 

:= irh){S'), 

then we may conclude from the fact that p respects relation lifting that pl(J3') = {Th)pM{S'), and so 
by the assumption that pm{S') T< {Tf){a), we obtain by (|28l) that 

(29) PL{f3')T<a. 

Similarly, from the fact that d < fhd, for each d G Base^ (S'), we may derive that S' T'< {T' f){l3'), 
and so by (VI) we may conclude that 

(30) VS' < V{T'f){(3'). 

Finally, ^ is immediate by ^ and ((30l) . 
This finishes the proof of Claim 01 

□ 

Remark 3.22. The definition of the pi,: VtL — Vt'L, using the assignment 

a ^ \/{Va' I a' G T'L,p{a') T< a}, 

is very similar to that of a right adjoint. If it were the case that pL preserved all meets, then the 
adjoint functor theorem would allow us to define its left adjoint. However, we only have a proof that 
PL : VtL — > Vt'L preserves finite conjunctions, so it is not at all obvious at this point if there even is 
a left adjoint to pL- This is an interesting question for future work. 

3.5. T-powerlocales via flat sites. In this subsection, we will show that Vr^^, the T-powerlocale of 
a given frame L, has a fiat site presentation as VtL ~ Fr(TL, T<, <q). It then follows by the Flat site 
Coverage Theorem that every element of VtL has a disjunctive normal form, and that the suplattice 
reduct of VtL has a presentation defined only in terms of the order T< and the lifted join function 
TV: TPL TL. 

Recall that {X, <o) is a flat site if {X, □) is a pre-order and <o is a basic cover relation compatible 
with C. In that case, we know that {X, C, <io) presents a frame Fr(X, C, <io), and that if we denote the 
insertion of generators by 'v' : X — ^ Fr(X, <o)i then 

Fr(X,C,<o) ~ Fr(X I ^a<'^h (a C 6), 
1 = \J{^a 1 a G X} 
<^a A ^6 = V{^c I c □ a, c C 6} 
^a<\J{^b\he A] (a<o^))- 

Observe that this is very similar to our presentation of T^L from Corollarv 13.61 using (VI), (V2') and 
(V3), namely 

FTL~Fr(TL| Va < V/3 (aT<^), 

ArV7 = V{V5 I V7 G r, <5 T< 7} (F G TP^L) 
VTV($) < V{V/3 I /3 G A^($)} ($ G TPL)). 

We will see below that if we define a cover relation <q which is inspired by (V3), then we obtain a fiat 
site {TL,T<,<q), and this fiat site presents Vr^. 

So how do we go about defining a basic cover relation <^ CTLx PTL so we can give a presentation 
of VtL? Intuitively, we would like to take the T-lifting of the relation {{a, A) € L x PL \ a < \/A} — 
< ; (Gr V) " However, the T-lifting of this relation is of type TL x TPL, while a basic cover relation 
on {TL,T<) should be of type TL x PTL. We solve this by involving the natural transformation 
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\^:TP^ PT, given by A^($) ■={P eTL\l3 Te $}, assigning to each $ e TPL the set of its hfted 
members. That is, we define 

<il := {(a,A'^($)) e L X PTL I aT<TV($)}. 

In other words: we put a^^T iff T is of the form A^(<i>) for some $ e TPL such that a T< (T\/)$- Two 
tasks he ahead of us: first, we must show that (TL, T<, <1q) is a fiat site, meaning that <io is compatible 
with T<. Second, we must show that {TL,T<,<1q) presents VtL. The fohowing technical observation 
about the relation a T< T\/(*&) is the main reason why VtL admits a flat site presentation. The 
reason for introducing a A-semilattice M below will become apparent in 



Lemma 3.23. Let T: Set — > Set be a standard, finitary, weak pullback-preserving functor, let L be 
a frame and let Wl be a A-subsemilattice of L. Then for all a G TM and 3> G TPM such that 
aT< T\/{(^), there exists e TPM such that 

(1) aT£TV($'); 

(2) <P'TCTiLoTnia); 

(3) $'TCT4,i($) 

Proof. First, we define the following relation on M x PM: 

R := {{a, A) e M x PM | a < V^} = (< ; (^^'^VD tMxPM- 
Consider the span M R PM. We define the following function / : i? — > _R: 

/: {a, A) h-^ (a, a A A), 

where a A A := {a Ab \ b G A}. To see why this function is well-defined, first observe that a AA E PM 
because M is a A-subsemilattice of L. Moreover, by frame distributivity, we see that if (a, A) e R, 
i.e. if a < \/A, then also a < \/{a A A), so that (a, a A A) E R. Now observe that f : R ^ R satisfies 
an equation and two inequations: for all (a. A) £ R, 

pi o f{a,A) = a = pi{a,A), by dcf. of /, 

P2 o /(a, A) ~ a A A (-1^ IlI^} = II ° Vl opi(a. A), since \/b £ A, a Ab < a, 

P2 o /(a. A) = a A A Cl II^ = II °P2(a, A) since yb e A, a Ab < b e A. 

Now consider the lifted diagram 

TM TR ^ TPM. 

It follows from Lemma 12.71 and the equation/inequations above that for each S G TR, we have 

(31) TpioTf{5)^Tpi{5), 

(32) Tp2oTf{5)TCLTiLoTr^LoTpii6), 

(33) Tp2oTfiS)TCLTli^oTp2{d) 



T< ■ Gr{TYr = T{< ; {Gr \/y) - TR, 



Now recall that by Fact UM 



so we see that aT < rV(*) iff a TR So let a G TM and $ £ TPA/ such that a T< TV($), 
i.e. such that a TR <&; we will show that there is a G TPM satisfying properties (l)-(3). First, 
observe that by definition of relation lifting, there must exist some S G TR such that 

Tpi{d) = a and Tp2{S) = $. 
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We claim that $' :— Tp2 o Tf{5) satisfies properties (l)-(3). We know by definition of relation lifting 
that {Tpi o Tf{5)) TR {Tp2 o Tf{6)). Since 

Tp,oTf{S)^Tp,{S) by (ED, 

~ a by assumption, 

it follows that a TR <&', i.e. a T< T\/{^'); we conclude that (1) holds. Moreover, it follows immedi- 
ately from ((32|) that (2) holds. Similarly, it follows immediately from ((33|) that (3) holds. □ 

In the lemma above, we use the lifted inclusion relation TC and the lifted downset function TJ,. In 
the lemma below we record some elementary observations about the interaction between TC, T], and 
the natural transformation A-^ : TP PT. 

Lemma 3.24. Let T: Set — > Set be a standard, finitary, weak pullback-preserving functor, let {X, C) 
be a pre-order, let a 6 TX and let $' G TPX . Then 

(1) ;^^A^(<i>)=A^(n^($)); 

(2) ;^^{a} = A^(n;,orr7x(a)); 

(3) //$' T Cx then also A^($') C A^($). 

Proof. (1). For all a G X and all A e PX, we have a < ; G A iff a G ix^- Consequently, 
Va G rL,V$ G TPL, a T< ; Tg $ iff a Tg T^xi^)- 

Now we see that 

a G 4-TX-^'^(*) a T< ; Tg $ by def. of i and A^, 

aTe Tixi*^) by the above, 

^ a G A^ [Tixi^)) by def. of A^. 

(2) . For all a, & G X, we have 6 < a iff 6 G ixl*^}- It follows by relation lifting that 

Va, P G TX, ^ T< a iff /? Tg Ti^ ° Trix{a). 

It now follows by an argument analogous to that for (1) above that (2) holds. 

(3) . Observe that for all A, A' G PX and all a G X, we have that a G A' C A implies that a € A. 
The statement follows by relation lifting. □ 

We are now ready to prove that {TL,T<,<}^) is indeed a flat site. 

Lemma 3.25. Let T: Set — > Set be a standard, finitary, weak pullback-preserving functor. IflL is a 
frame then {TL,T<,<^) is a flat site. 

Proof. We have already know from Lemma [2.71 that {TL,T<) is a pre-order, so what remains to be 
shown is that the relation <ig is compatible with the pre-order. Fix a G TL and $ G TPL such that 
a T< TV(^'), so that a <ij^ A^($). We need to show that 

(34) V/3 G TL, if /3 r< a then BT G TPL with F C I^lI/^} n iT^X^i^) and /3 <o T- 

But this is easy to see: if /3 T< a then since a T< r\/($), it follows by transitivity of T< that 
/3 T< TV($). Now by Lemma[323]there exists $' G TPL such that a r< T\/{^'), $' TG r|^orr/(/3) 
and $' TC Tl^^. Define F A^(<i>'), then we have /3 <:o F by definition of <1q that; moreover, it 
now follows from Lemma [324] that F G ItlIP} IrL^^i^)- We conclude that ([34|) holds. Since 
a G TL and $ G TPL were arbitrary, we have shown that <1q is compatible with the order T<, so 
that {TL,T<,<1) is a flat site. □ 

Having established that {TL, T<, <Iq) is a flat site, we will now prove that it presents V^L, i.e. that 
VtL ~ Fr(rL,T<,<|^). 
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Theorem 3.26. Let h be a frame and let T be a standard, finitary, weak puUback-preserving functor. 
Then VtL admits the following flat site presentation: 

Vrh ~ Fr(TL,T<,<]^), 

where <il = {(a,A^($)) € L x PTL \ a T< T\/{<i>)}, and in each direction, the isomorphism is the 
unique frame homomorphism extending the identity map idxL on the set of generators of VtL and 
Fr(Ti, T<, <q), respectively. 

Proof. For this proof, we denote the insertion of generators from TL to VtL by V, and from TL to 
Ft{TL,T<,<1) by 9. We will show that 

(1) the function ^-.TL^ Yy{TL,T <,<};) is compatible with the relations (VI), (V2') and (V3), 
and 

(2) that the function V : TL — ^ VtL has the following properties: 

(a) V is order-preserving; 

(b) 1 = V{Va I a e TL}- _ 

(c) for all a, /3 e TL, Va A V/? = A{V7 \5T<a, /?}; 

(d) for all a F, Va < V{V^ I ^ e F}. 

(1) . First consider (VI). Suppose that a,f3 e TL such that a T< j3; we have to show that 
< ^13. This follows immediately from the fact that Z>:TL-^ Ft{TL,T<,<1) is order -preserving. 

Secondly, consider (V2'). Let F e P^jTL, we then have to show that 

(35) A^er^7 < Vi^-^ | V7 £ F, <5 T< 7}. 

Recall from t|2.4l that since {TL,T<,<q) is a fiat site, we know that 1 = \J{Z>a \ a e TL} and that 
for aU a,l3 e TL, <^q; A 9/3 = AI^^T \ ST< a, (3}. It now follows by induction on the size of F that 
(|35ll holds. 

Finally for (V3), take $ £ TPL. We have to show thatJ?rV($) < Vl'^/? I P £ A'^($)}. This 
follows immediately from the definition of <ig, since T\/($) T< T\/(<&). We conclude that 9: TL 
Fr{TL, T<, <q) is compatible with the relations (VI), (V2) and (V3) and thus there must be a unique 
frame homomorphism /: VyL — ^ Fr(rL,T<,<Q) which extends 

(2) . We first have to show that V is order-preserving, i.e. that if a T< (3, then Va < V/3. This 
follows immediately from (VI). Secondly, we must show that (2)(b) and (2)(c) are satisfied, but this 
follows immediately from (V2'). Finally, consider (2)(d), i.e. suppose that a <q F. By definition of 
<]q, there is some $ £ TPL such that a T< r\/($) and A^(<i>) = F. Now we need to show that 
Va < V{^/? I P £ •^^('J')}- This is easy to see, since 

Va < VrV($) by (VI), 

< V{V/3 I 13 e A^(<i>)} by (V3). 

It follows that (2)(d) holds; consequently, there exists a unique frame homomorphism 

g: Ft{TL,T<,<4;) ^ VtL, 

extending V. 

Finally, it is easy to see that 

gf = idv^h and fg = «'^(TL,T<,<iJi> ' 
so that indeed Vrh ~ Fi {TL, T<, 4;). □ 

In light of Theorem 13 . 261 above, we denote the insertion of generators by V : TL Fr{TL, T<, <q). 
We now arrive at the most important corollary of Theorem l3.261 which says that every element of VVL 
has a disjunctive normal form. 
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Corollary 3.27. Let T: Set — > Set be a standard, finitary, weak pullback-preserving functor and let L 
be a frame. Then for all x G VtL, there is aV (z PTL such that x — V{^7 I 7 ^ -T}. 

Proof. By Theorem [3J6] we know that Vr'h ~ SupLat(rL, T<, <i[^). The statement now follows by 

Fact ^rm □ 

Remark 3.28. It is not hard to show that 

SupLat(Ti,T<,<fj') ~ SupLat(TL | (VI), (V3)). 

Consequently, by Theorem l3.26l and Fact l2.l51 the order on V^L is uniquely determined by the relations 
(VI) and (V3). 



4. Preservation results 

Now that we have established the T-powerlocale construction, we can set about to prove that it is 
well-behaved. One particular kind of good behavior is to ask that it preserves algebraic properties. 
In this section, we present several initial results in this area. We start by briefly reviewing some of 
the preservation properties of V , the usual Vietoris powerlocale, in ^A.l[ in addition, we prove that V 
preserves compactness. In §4.2) we show that Vt, the T-powerlocale construction, preserves regularity 
and zero-dimensionality. Finally, in §4.31 we show that if we assume that T maps finite sets to finite 
sets, then Vt preserves the combination of compactness and zero-dimensionality. 



4.1. Preservation properties of V. There are various relations between properties of L and of 
VL. For instance, (IJohnstond . 11985 *) shows that L is regular, completely regular, zero-dimensional or 
compact regular iff Vh is, and also that if L is locally compact then so is VL. The same paper also 
mentions without proof that if L is compact then so is V^L, referring to a proo f by transfinite induction 
similar to that used for the localic Tychonoff theorem in ( Johnstone . 19821 ). The paper leaves open 
the converse question, of whether compact implies so is L. We shall give here a constructive 
(topos-valid) proof using preframe techniques that L is compact iff Vh is. 

Definition 4.1. A frame L (or, more properly, its locale) is compact if whenever 1 < \/J ai then 
1 < a," for some i. 



The following constructive proof is a routine application of the techniques in ( Johnstone fc Vickerd . 



199lh . 



Theorem 4.2. L is compact iff Vh is. 



Proof. =>: L is compact iff the function L f2 that maps a G L to the truth value of a = 1 is a 
preframe homomorphism, i.e. preserves finite meets and directed joins. This function is characterized 
by being right adjoint to the unique frame homomorphism ! : 51 ^ L and so to prove compactness 
it suffices to define a preframe homomorphism L ^ O and show that it is right adjoint to !. If L 
is presented - as a frame - by generators and relations, then the "preframe coverage theorem" of 
( Johnstone fc Vickerd . 199 if ) shows how to derive a presentation as preframe, which can then be used 
for defining preframe homomorphisms from L. The strategy is to generate a V-semilattice from the 
generators, and add relations to ensure a , y -sta bility condition analogous to the A-stability used in 
Johnstone's coverage theorem ( Johnston^ . 19821 ). 
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Our first step is to apply the preframe coverage theorem to derive a preframe presentation of V"L. 
We show 

VL = Pr(P„L X L (qua V -semilattice) | 
l<(7U{l},d) 

(7 U {a}, d) A (7 U {b}, rf) < (7 U {a A b}, d) 

(7 U {y^A}, d) < VLa(7 U {a}, d) [A directed) 

(7, V d) < VLa(7, aWd) {A directed) 

(7 U {a}, d) A (7, 6 V d) < (7, (a A 6) V d) 
(7 U {o V b}, d) < (7 U {a}, bV d) 
>• 

The V-semilattice structure on P^^L x L is the product structure from U on P^^L and V on L. The 
homomorphisms between the frame presented above and V~L are given by 

□o ({a},0), Oa ^ (0,a) 

(7,d) H> y UcVOd. 

The relations shown are V-stable, so the preframe coverage shows that 

V~L = PrePr(PtjL x L (qua poset) | same relations as above ). 

We can now define a preframe homomorphism (p : VL, — > O by 

(^(7, d) = 3c G 7. c V d = 1. 

To motivate this, we want criteria for VcG7 ~ ^^'^ intuitively this means that for every 

sublocalc K corresponding to a point of Vh cither K is included in some c € j or K meets d. Taking 
K to be the closed complement of d, we get the given condition. This is not a rigorous argument, 
since that closed complement is not necessarily a point of VL. However, the rest of our argument 
validates the choice. The relations in the preframe presentation of VL, arc largely easy to check. We 
shall just mention the penultimate one. Suppose (7 U {a}, d) and (7, b V d) arc both mapped to 1. We 
have either some c G 7 with c V d = 1, in which case c V (a A 6) V d = 1, or we have aV d = 1 and in 
addition some c' e 7 with c' V 6 V d = 1. In this latter case c' V (a A 6) V d = 1. 

Next we show that (p is right adjoint to ! : f2 — )• VL, the unique frame homomorphism defined by 

l{p)=\/{l\p} = \/\{0}U{l\p}). 
We must show (p{\{p)) >p and \{ip{'j,d)) < (7, d). 

^m) = v(\/\mu{i\p})j 

= ^(0,o)v\/M{i},o)|p}>p 

since if p holds then the disjuncts include </?({!}, 0) = 1. For the other inequality, we must show that 

\/{l\^i^,d)}<i^,d). 

If (^(7, d) holds true then c V d = 1 for some c G 7, so 

1 = ({!}, 0) = ({c V d}, 0) < ({c}, d) < (7, d). 

<=: Suppose in L we have 1 = Vl o'i- Then in VL we have 1 = □! = \/J Da, and so 1 = na,; for 
some i. Applying i to both sides gives 1 = a,. □ 
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4.2. Regularity and zero-dimensionality. The purpose of this subsection is to prove that the 
operation Vr preserves regularity and zero-dimensionality of frames. Both of these notions are defined 
in terms of the well- inside relation < ; accordingly, the main technical result of this subsection states 
that if a /3, then also Va ^Vt^ V/3. We first recall some notions leading up to the definition of 
regularity. 

Definition 4.3. Given two elements a, 6 of a distributive lattice L, we say that a is well inside b, 
notation: a ^ 6, if there is some c in L such that a A c — and 5Vc=l. If a^;a we say a is clopen. 
We denote the clopen elements of L by Cl . 

In case L is a frame, in the definition of ^, for the element c witnessing that a ^ b we may always 
take the Heyting complementation of a. In other words, a ^ 6 iff 5 V = 1. Consequently, if a is 
clopen then aV — 1. In the sequel we will use not only this fact, but also the following properties 
of ^ without warning. For proofs, see (jJohnstond . Il982i . §111-1.1). 

Fact 4.4. Let h be a frame. 

(1) t C <; 

(2) < ; «c ; < c 

(3) for X E PuL, if Va; eX.x^y then \l X ^ y; 

(4) for X e PujL, if e X.y then yt_l\X; 

(5) a ^ a iff a has a complement. 

Definition 4.5. A frame L is regular if every a S L satisfies 

a = \l{beL\bita}. 

We say L is zero- dimensional if for all a G L, 

a - V{fe e I 6 < a}. 

We record the following useful property of Cl (see Johnston^ . 1982 . §111-1.1): 

Fact 4.6. Let L be a frame. Then (Cl,A,V,0, 1) is a sublattice o/L. 

We define a function ij. : PL — ^ PCl which maps A e PL to 4.A n Cl. 

Lemma 4.7. Let T: Set — > Set be a standard, finitary, weak pullback-preserving functor. If 1^ is a 
zero- dimensional frame, then 

(1) Va G TL, Va = \ /3 G TCl, /? T< a}; 

(2) V$ G TPL, TV($) = TVoTJ|($),- _ _ 

(3) V$ G TPL, Va G TL, [a G TCl and a T< ; Tg iff a \^ (^ J|($)). 
Similarly to (1), i/L is regular then Va G TL, Va — \/{V/3 | /3 G TL, (3 T^ a}. 

Proof. (1). First, observe that for all a G L, we have that 

a = \/{b Cz Cl \ b < a} by zero-dimensionality, 

= V by definition of JJ-, 

= V 4 077(a) by def. of 77 : Idset P- 

By relation lifting, it follows that 

(36) \/a eTL, a ^T\/ oTij.oTrj{a). 

Now observe that for all a,b £ L, we have 6 G JJ- 77(0) iff 6 G Cl and b < a. By relation lifting, it follows 
that 

(37) Va, /3 G TL, [/3 Tg T |L oTr7(a) iff /3 G TCl and l3T<a]. 
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Combining these two observations, we see that 

Va = V(rV°r^or7/(a)) by dSSl), 

= V{V/3 I 13 Te T^oTi^[a)} by (V3), 

= V{V/3 I P G TCl, /3 T< a} by (gZl). 

(2) . It foUows by zero-dimensionahty of L that for aU A e PL, we have \/ A = \/ ^A. Consequently, 
by relation lifting, (2) holds. 

(3) . Take a e L and A e PL. Then 

aeJ|A<^aGCL and 36 e A, a < & by definition of J|, 

<^ a G Cl and a < ; G A by def. of relation composition. 

It follows by relation lifting that 

V$ G TPL,ya G TL, a Tg rj|($) iff a G TCl and aT<;Te 

Now it follows by definition of A"^($) that (3) holds. 

For the last part of the proof, first observe that if L is regular, then for all a G L, a = \/w{a), where 
we temporarily define w: L ^ PL as 

w: a t-^ {b £ L \ b ^ a}. 

By relation lifting, it follows that 

(38) T\JoTw = idL. 

Moreover, it follows by definition of w: L ^ PL that for all a,b G L, b £ w{a) iff 6 ^ a. Consequently, 

(39) Va, 13 eTL, (5 Tg Tw{a) iff /3 T<c a. 
Now we see that for any a G TL, 

Va = V (TV o Tw(a)) by (p]). 

= V{V/3 I /3TGTu.(a)} by (V3), 

= V{V/3 I /3 T< a} byii). 

□ 

The key technical lemma of this subsection states that relation lifting preserves the ^-relation. 

Lemma 4.8. Let T be a standard, finitary, weak puUback-preserving functor and let I, be a frame. 

Then 

(40) for all a, /3 G TL : a T< (3 implies Va ^y^L V/3. 

Proof. Let a,(3 € TL be such that a T^ f3. Our aim will be to show that Va ^Vt'l ^f3. 
We may assume without loss of generality that 

(41) P = {Tf)a for some /: Base^{a) Base^ {(3) 

such that a ^ fa for all a G Base'^ (a). 

To justify this assumption, assume that we have a proof of PO]) for all /3 satisfying (|^T|) . To derive 
((40|) in the general case, consider arbitrary elements a, f3' G TT such that a T^ j3' . In order to show 
that Va T< V/3', consider the map /: Base^{a) L given by /(a) := £ Base^{l3') \ a ^ b}. 
On the basis of Fact 14.41 it is not difficult to see that Gr (/) C ^ and so by the properties of relation 
lifting we obtain Gr (Tf) C T^. In particular, we find that a T^ (Tf)a; thus by our assumption we 
may conclude that Va ^ V{Tf)a. Also, observe that a ^ b implies fa < b, for all a G Base (a) and 
b G Base'^{l3'). Hence by Lemma [2.71 we may conclude from a T^ /3' that {Tf)a T< j3' , which gives 
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V{Tf)a < \/f3'. Combining our observations thus far, by Fact 14.41 it follows from Va ^ V{Tf)a and 
V{Tf)a < \7f3' that Va ^ V/3' indeed. Thus our assumption (|4T|) is justified indeed. 
Turning to the proof itself, consider the map h : P Base (a) — )■ L given by 

h{A) := f\ {{^a I a e A} U {/a I a ^ A}) . 

Our first observation is that, since by assumption -^a\J fa = Ijl for each a £ Base^ {a), we may infer 
that 

1l = f\{^°- V /a I a £ Base^{a)}, 
a straightforward application of the (finitary) distributive law yields that 

(42) 1l = \J{h{A) I A e P 5ase^(a)}. 

Define X C L to be the range of h, so that we may think of /i as a surjection h: P Base^ (a) — >■ X, 
and read (|42l) as saying that 1 ~\J X . Using Lemma r3.10r 5'). from the latter observation we may infer 
that 

(43) ly^L = \J{V^ I e e TX}. 

However, from h: P Base^ {a) X being surjective we may infer that Th: TP Base^ (a) — s- TX is 
also surjective, so that we may read P5|) as 

(44) ly^L = yiVThi'P) I $ e TP Base^ia)}. 

This leads us to the key observation in our proof: We may partition the set {Th{^) \ $ G TP Base'^{a)} 
into elements 7 such that V7 < V/3, and elements 7 satisfying Va A V7 = Oy^L- 

Claim 1. Let $ G TPBase^{a). 

(a) If (a, $) G T^, then Th{^) T< /S; 

(b) if (a, $) ^ T^, then Va A Vr/i($) = Ov^h- 

Proof of Claim For part (a) , it is not hard to see that 

a ^ ^ => h{A) < f{a), for all a G Base^{a),A G P Base^{a). 

From this it follows by Lemma [^771 that 

a T ^ $ t;i($) T< (r/)(a) = /?. 

For part (b), assume that Va A Vrft.($) > Oyj,L- It suffices to derive from this that a T^ <i>. 
Let <' be the restriction of < to the non-zero part of L, that is, <' := < ti'xL', where L' = L\ {Ol}. 
We claim that for all 7, ^ G TL: 

(45) V7AVJ >OvvL =^ (7,-5) Gr>';r<'. 

To see this, assume that V7 A V(5 > Ovrt, and observe that Lemma [33] vields the existence of a G TL 
such that V6 > Oy^L and 9 T< 7, 5. It follows from Lemma r3.10r i') that 7, 5 and 9 all belong to TL', 
and so 6 is witnesses to the fact that (7, S) G T>' ; T<'. 

By (gni) and the assumption on a and $ it follows that (a, <i>) G T>' ; T<' ; {GrThy, and so by 
Fact 12.61 we obtain 

(46) {a,^)eT{>';<';{Grhy) 
The crucial observation now is that 

(47) >' ;<' -AGrhy C ^. 

For a proof, take a pair (a, A) G i x Pi in the LHS of (|47)) . and suppose for contradiction that a <E A. 
Then by definition of h we obtain /i(A) < -la, so that a A h{A) — Ol- But if a >';<'; (Gr hy A, then 
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there must be some b such that b <' a, h{A), and by definition of <' this can only be the case if & > Ol- 
This gives the desired contradiction. 

Finally, by monotonicity of relation lifting, it is an immediate consequence of and (H7| that 
a $. This finishes the proof of the Claim. 

On the basis of the Claim it is straightforward to finish the proof. Define 

c := Y {Th{^) I $ e TPBase^{a) such that (a, $) ^ T^] , 

then we may calculate that 

c VV/3 

> cV Y{r/i($) I $ e TPBase^{a) such that (a, $) G T^} (Claim 1(a)) 

= Y {T^($) I * e TPBase^{a)] (definition of c) 

= IvvL (equation (Hil) ) 



and 

Va A c 

= Y { Va A Th{^) \^ eTP Base^ {a) such that (a, $) ^ T^} 
= V i'^^^'L I $ e TP Base^ia) such that (a, $) ^ T^} 

In other words, c witnesses that Va ^VtL V/3. 



(distributivity) 
(Claim 1(b)) 



□ 



We now arrive at the main result of this subsection, namely, that the T-powerlocale construction 
preserves regularity and zero-dimensionality. 

Theorem 4.9. Let h be a frame and let T be a standard, finitary, weak pullback-preserving functor. 

(1) IfLis regular then so is VtL. 

(2) //L is zero-dimensional then so is VtL. 

Proof. (1). By CoroUarv 13.271 it suffices to show that for all a G TL, 
(48) Va = V{V/3 e Vrh \ V/3 t Va}. 

Take a G TL; we see that 

Va = V{V/3 I /3 T< a} by Lemma gJl 

< V{V/3 I <WL Va} by Lemma EH 

< Va since ^ C <. 

It follows that (|48l) holds, concluding the proof of part (1). 

(2). Again by Corollarv l3.27[ it suffices to show that for all a G TL, 



(49) 



Va = V{V/3 I V/3 g CvrU V/3 < Va}. 



The main observation here is that 

(50) V/3 e TCl, v/3 e Cy^L- 

To see why, recall that Cl -.^ {b £ L \ b ^ b}, so that for all b G Cl, 5 = 6 implies 6 < 6. Consequently, 
by relation lifting, 

e TCl, /3 T< 13. 
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It follows by Lemma 112] that holds. Now 

Va V{V/3 I /3 G TCl, P T< a} by Lemma Lemma EZl^l), 

< V{V/3 G Cy^L I /3 r< a} by ([501), 

< V{V/3 G Cy^L I V/3 < Va} by (VI), 

= Va by order theory. 

It now follows that (|49|) holds; consequently we see that (2) holds. □ 

4.3. Compactness + zero-dimensionality. In this subsection, we will show that if L is compact 
and zero-dimensional, then so is VtL. Our proof strategy is as follows. Given a compact zero- 
dimensional frame L, we will define a new construction Vfh which is guaranteed to be compact, and 
then we show that V^L ~ Vfh. 

We define a flat site presentation (TCl, T<, ^q"), where 

<^ {(a,A^($)) G TCl x PTL \ aT< T\J{^), $ G TP^Cl}. 

Observe that we view TCl as a substructure of TL, which is justified by the fact that Cl is a sublattice 
of L (Fact l4.6| ): this fact tells us that V : PL L restricts to a function from P^^Cl to Cl; consequently, 
T\J maps TPi^Cl to TCl, by standardness of T. Below, we will need the following property of relation 
lifting with respect to ordered sets. 

Lemma 4.10. Let T: Set — >■ Set he a standard, finitary, weak pullhack- preserving Junctor and let P 
be a poset with a top element 1. Then for every (3 £ TP there is some a £ T{1} such that (3 T< a; 

Proof. Consider the following function at the ground level: /: P — > {1}, where / is the constant 
function f : b i-^ 1. Then for all 6 £ P, we have b < f{b) and f{b) £ {1}. By relation lifting, we see 
that for all (3 eTP, P T< Tf{l3) and T/(/3) £ T{1}. The statement follows. □ 

Lemma 4.11. Let T: Set — > Set he a standard, finitary, weak pullhack-preserving functor and let L 
be a frame. Then {TC\,T<,<1q) is a flat site. Moreover, if T maps finite sets to finite sets then 
Fr(TCL, T<, Og') is a compact frame. 

Proof. Because Cl is a meet-subsemilattice of L, we can apply Lemma [3.231 to TCl- Now the proof 
that {TCl,T<,<q) is a fiat site is analogous to that of Lemma 13.251 

Now suppose that T maps finite sets to finite sets. Then for all $ £ TP^^Cl, it follows by Fact 
[2Tn; 3) that A^($) is finite. Consequently, 

Va<^ A^($), A^($) is finite. 

Moreover, by Lemma [4. 101 

TCl = 4-tCl^{1l}, 

since 1l G Cl as Cl is a sublattice of L. Since we assumed that T maps finite sets to finite sets , 
the set T{1l} must be finite. It now follows from a straightforward generalization of (jVickersl [2001 



Proposit i on II ) that Ft{TCuT<,<§) is a compact frame. (The only change we need to make to 
( Vickersl . l2006l Proposition 11) is to generalize from using single finite trees to using disjoint unions 



of |T{lL}|-many trees, so that one can cover each element of T{1l}.) □ 

We define V^l. Fr(TCL, T<, and for the time being we denote the insertion of generators 
by 'v' : TCl ^ Vfh. Our goal is now to show that VtL ~ V^h. We will use a shortcut, exploiting the 
fact that both Vj-L and Vfh have flat site presentations: we will define suplattice homomorphisms 
/' : Vrh -> VfL and g' : VfL Vrh. We then show that g' o f = id and f o g' = id, so that FtL 
and Vj?L are isomorphic as suplattices. It then follows from order theory that they are also isomorphic 
as frames. We start by defining a function g : TCl — > VtL, defined as 

(7 : a H> Va. 
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Lemma 4.12. Let T : Set — > Set he a standard, finitary, weak pullhack-preserving functor and let L he 
a frame. Then the function g defined above extends to a suplattice homomorphism g' : V^L — )■ VtL 
such that g' = g. 




yCL ■■■■■ ■■■■>- VtL 



Proof. We need to show that g : TCl -> Vt'L preserves the order on TCl and preserves covers in to 
joins: if a <if A^($), where a 6 TCl, $ 6 TPCl and a T< V($), then g{a)_< \l{g{P) \ P £ A^($)}. 
Both of these properties fohow straightforwardly from the fact that (TCl, T<, <io^) is a substructure 
of (TL,r<,<|^). □ 

The next step is to define the suplattice homomorphism /' : V^tL — > V^L. This requires a little 
more work than the definition of g' : V^L — > VtL, beginning with the following lemma. 

Lemma 4.13. Let T : Set — > Set 6e a standard, finitary, weak pullhack-preserving functor and let L he 
a compact frame. If a £ TCl (ind $ e TPCl smc/i i/iai a T< T\/(^), then there exists G TP^Cl 
suc/i f/iaf TCi $ a^d a T< TV(«'a)- 

Proof. Since L is compact, we can show that 

(51) for all a € Cl, a is compact. 

After all, if a S Cl and A G PL such that a < \/A, then also 1 < a V -la < U so by 

compactness of L, there exists a finite A' C A such that aV-ia < \/ A' U {^a} . Consequently, a < \/A'. 
Since A was arbitrary, it follows that a is compact. 
We define 

S:={<; Gr(V)1 fcxpc; 
so that (a, A) G S* iff a G Cl, A £ TCl and a < \/A. By (|5ip . we can define a function h: S ^ S 
where /i : (a, A) H> (a', A') such that a = a', A' C A, a' < V^' (otherwise h would not be well-defined) 
and such that A' is finite, i.e. A' G T^Cl. In other words, h: S ^ S is a. function which assigns a 
finite subcover A' to a set of zero-dimensional opens A covering a zero-dimensional open element a . 
If we denote the projection functions of S as 

Cl S PCl 

then we can encode the above-mentioned properties of h as follows: 

Vx G S,pi o h{x) = pi (x) ; 
Vx e S,p2 h{x) C p2{x); 
Vx G S',P2 o h{x) G T^jCl. 

By relation lifting, it follows that 

(52) Vx G T5, Tpi o Th{x) = Tpi (x) ; 

(53) Vx G T5, Tp2 o T/i(x) TC Tp2(2:); 

(54) Vx G T5, Tp2 o Th{x) G TT<^Cl. 
Finally, observe that it follows by relation lifting that 

Va G TCl, V$ G TTCl, a T< V(*) iff a TS 

Now take a G TCl and $ G TPCl such that a T< \J{^). Then by the above, we have a TS $, so 
by definition of T there must exist some x G TS such that Tpi(x) — a and Tp2{x) — <&. We define 
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$Q Tp2 o Th(x)] observe that Tpi o Th{x) = Tpi(x) = a by (j52p . Since Th is a function from 

TS to TS, we see that a TS so that a T< TV(<I>„). Moreover by ([531) Tc $ and by 

$0 e TP^Cl- This concludes the proof. □ 

Wc now define a map / : TL — > V,fh by sending 

/:a^V{^/3|/5eTCL, /3T< a}. 

This will give us our suplattice homomorphism /' : VtL — > Vfh. 

Lemma 4.14. Let T: Set — ;> Set &e a standard, finitary, weak puUback-preserving functor. If I, is a 
compact zero- dimensional frame then f : TL — > Vf 'h defined above extends to a suplattice homomor- 
phism f : FtL V^IL, where /' o V = / . 



Proof. In order to show that / : TL — > Vfh extends to a suplattice homomorphism, we need to show 
that / preserves the order on TL and / transforms covers into joins, i.e. that for all (a, A"^($)) G <o, 
where a T< T\/{^), we have /(a) < V{/(7) I 7 G '^"^('J')}- To see why / is order-preserving, suppose 
that ao,ai £ TL and that ao T< ai. Then 

/(ao) = V{^/5 I 13 e TCl, /? T< ao} by definition of /, 

< V{^^ I ^ e TCl, /? T< ai} since P T< ao T< ai /3 T< ai, 

= /(ai) by definition of /. 

Before we go ahead and show that / transforms covers a <io '^"^('i') into joins, we show that the 
expression V{/(7) I 7 ^ ^^i^)} can be simplified: 

(55) e TPL, V{/(7) I 7 e A^($)} - V{^/3 1 e (r^(<i>))}. 

To see why, observe that 

V{/(7)l7eA^($)} 

- V {V{^/3 I /3 e TCl, /3 < 7} I 7 e A^($)} by definition of /, 

= V {Mi^P I /3 € TCl, /3 < 7} I 7 Te $} by definition of A^, 

= \/{^l3 I /? G TCl, 37 Te $, ^ < 7} by associativity of V, 

= V{^/? I P e TCl, l3T<;Te by def. of relation composition, 

= V{^/3 I /3 e A^(TJ|($))} by Lemma |13;3). 

Let a e Ti and $ e TPL such that a T< T\/{<^); we need to show that /(a) < V{/(7) I 7 £ 
A^(<I')}. By ([55]) it suffices to show that 

(56) /(«)<V{^7l7eA^(T^(<i>))}. 
Recall that /(a) = \J{'^P \ (3 G TCl, /? < «}• We will show that 

(57) V/3 G TCl, /3 T< a ^ < V{^7 I 7 e (T^($))}. 

Suppose that /3 G TCl and that f3 T< a. Then since we assumed that a T< T\/(*i>), it follows that 
/3 T< TV($). By Lemma|4Ji;2), we know that T\/{<i>) = TV o T J|($), so we see that 

/3T< TVoTJ|($). 
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Now since rjj.(<i>) G TPCl, we can now apply Lemma 14.131 to conclude that there must be some 
e TP^Cl such that $' TC T4($) and /? T< V*'- Now it follows by definition of <i^' that 
f3<§ A^($')- Now 

9/3 < V{^7 I 7 e A^($')} since /3 A^($'), 

< Vi'^T I 7 e A^(rj|($))} by L.iniMlsince $' TC T4($). 

Since /3 € TCl was arbitrary it follows that ((57)) holds; consequently, holds so that we may indeed 
conclude that / transforms covers into joins. We conclude that / : TL Vj^h extends to a suplattice 
homomorphism /' : VtL — > Vfh. □ 



Now that we have established the existence of suplattice homomorphisms /': V^L 
g' : Vfh VtL, we are ready to prove the theorem of this subsection. 



V^L and 



Theorem 4.15. Let T: Set — > Set he a standard, finitary, weak puUback-preserving set functor which 
maps finite sets to finite sets and let L 6e a frame. If L is compact and zero- dimensional then so is 
VtL. 



Proof. It follows by Theorem 14.91 that VtL is zero-dimensional. To show that T^tL is compact, it 
suffices to show that VtL ~ V^L by Lemma [4.111 We will establish that VtL ~ Vfh by showing 
that g' : Vj^h — VtL and /' : VtL — > Vj^h are suplattice isomorphisms, because g' o f = idy^i^ and 
f'og' = idyc-j^. This is sufficient since by order theory, any suplattice isomorphism is also a frame 
isomorphism. We begin by making the following claim: 

(58) Va e TL, g' o /(a) = Va. 
After all, if a e TL then 

g' ° /(a) - g' (V{<^/5 1 P e tCl, /? t< a}) 

= V{.9'(^/3)l/3eTCL, /3T< a} 
= \/{g{P) I P e TCl, P T< a} 
= V{V/3 I (3 e TCl, /3 T< a} 
= Va 

It follows that (|58p holds. Conversely, we claim that 

(59) Va e TCl, /' o 5(a) 9a. 
This is also not hard to see. Take a G TCl, then 



by definition of /, 
since g' preserves Yi 
by Lemma [4. 121 
by definition of g, 
by Lemma [4.7( 1). 



/'05(a) =/'(Va) 
= ./(«) 

= \/{^l3 I /? e TCl, /3 T< a} 
9a 

It follows that (j59p holds. Now we see that for all a G TL 
5'o/'(Va)=g'o/(a) 
= Va 
= irfv-TL (Va) . 

In other words, we see that g' o f and i^VtL agree on the generators of VtL; it follows that g' o f 



by definition of g, 
by Lemma [4. 141 
by definition of /, 

since a G TCl and 9 is order-preserving. 



since /' o V = /, 

by m. 



An analogous argument shows that /' o g' = idycj^. We conclude that X^tL and V^L are 



id 

isomorphic as suplattices and consequently also as frames; it follows that VtL is compact. 



□ 
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5. Future work 

To finish off tlie paper, we fist some open probiems and directions for future worfc. 

Preservation properties. Tlie main teclrnical problems tlrat we would like to solve concern further 
preservation properties of our construction. In particular, we are very eager to find out for which 
functors T the T-power construction preserves compactness, or the combination of compactness and 
regularity. Observe that any functor satisfying this property must map finite sets to finite sets; if TA 
would be infinite for some finite A subset of L, then we may have Ivvl = \J {Va \ a € A}, without 
there being a finite subcover. We conjecture that this condition (that is, of T restricting to finite sets) 
is in fact not only necessary, but also sufficient to prove the preservation of compactness. 

Functorial properties. In section we saw that certain natural transformations p: T' ^ T induce 
natural transformations p : VV — >■ Vt' , with the unit of the Victoris comonad Vp^ providing an instance 
of this phenomenon. There are some natural open questions related to this. In particular, we are 
interested whether, in the case that T is actually a monad, it holds that Vr is a co-monad. 

Another question related to the natural transformation p is whether pL : VyL — > Vt'L always has a 
right adjoint, see Remark l3.22l 



Spatiality and compact HausdorfF spaces. Palmigiano & Venema (jPalmigiano fc Venemal . 120071 ) 

introduce a lifting construction on Chu spaces to prove that for Stone spaces, the Vietoris construction 
can be generalized from the power set case to an arbitrary set functor T (meeting the same constraints 
as in the current paper). Can we generalize to arbitrary topological spaces, or at least to compact 
Hausdorff spaces? 

Assume that, for any functor T mapping finite sets to finite sets, we can prove that our T-powerlocale 
construction Vr preserves the combination of compactness and regularity. Then, using the well-known 
duality between compact regular locales and compact HausdorfF spaces, we obtain a Vietoris-like 
functor on compact Hausdorff spaces for free. The question is then whether we can give a more direct, 
insightful description of this functor. 

Locales and constructivity. In this paper, we have mostly adopted a frame- rather than a locale- 
oriented perspective. Theorem l3 . 2 1 1 suggests however, that if one wants to understand the relationship 
between coalgebra functors T : Set — ?> Set and the Vr construction, one should think of Vr as a functor 
on locales, since natural transformations T' T satisfying the conditions of Th. 13.211 correspond to 
frame natural transformations Vr Vt' ■ It would be interesting to pursue this idea further, especially 
in conjunction with the use of constructive mathematics. We have seen that certain constructive 
techniques, such as frame, flat site and preframe presentations, can be brought over to the framework 
of coalgebraic logic. Making the entire approach of this paper constructive would be a lot of work; we 
believe however that this would be a promising line of further research. 
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